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算 了 以 后 会 不 会 得 出 更 大 的 数 等 等 问题 、 作 了 通俗 而 又 生动 前 
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出 版 说 明 


英国 出 版 的 《家 收 数 学 》 小 共 书 《Exploring Mathematics 
on Your Own) 是 给 具有 初中 文化 程度 的 读者 编写 的 一 套 近 
代数 学 通俗 读物 。 该 从 书 自 1964 年 出 版 后 ,于 1974 年 ,1976 
年 多 次 再 版 印刷 . 为 开 阅 污 震 眼界 ,增长 数学 知识 ， 我 们 将 选 
其 中 的 一 部 分 翻译 出 版 ,其 目次 如 下 : 

天 家 学 数学 

测量 过 界 

数 型 

毕 达 哥 控 斯 定理 

统计 世界 

集合 ,命题 与 运算 

数学 还 辑 与 推理 

曲线 

拓扑 学 一 一 橡皮 膜 工 的 几何 学 

福 率 与 机 素 

向 芝 基 本 概念 

有 限 数学 系统 

无 限 数 

和 矩阵 
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一 、 怎 样 计数 


1. 我 们 是 怎样 开始 认 数 的 


”我 们 在 数学 里 最 早 过 到 的 概念 之 一 , 是 计数 的 概念 ， 我 
们 看 到 夯 着 几 个 同样 东西 的 图 片 时 ， 逐 渐 就 学 会 了 把 这 一 组 
东 配 同 某 一 个 数 联系 起 来 . 举例 来 说 吧 , 我 们 也 许 曾 经 君 见 
过 一 张 融 , 上面 有 五 只 鸭子 , 边 上 写 著 数字 “5”。 我 们 可 能 天 
真 地 想到 ，“57 指 的 是 鸡 子 , 要 不 然 就 和 这 些 实际 的 物体 育 点 
关系 .但 是 , 我 们 以 后 又 看 到 五 把 椅子 .五 支 钙 笔 等 等 ， 都 和 
数字 "5" 和 “五 ”这 个 数 词 联系 在 一 起 ,这 样 我 们 就 开始 得 到 关 
于 “五 “的 概念 。 以 后 我 们 又 学 会 了 不 管 多 少 的 一 组 物体 ， 都 
能 抽象 出 它 的 数 的 性 质 ， 对 于 看 到 的 各 种 东西 也 开 治 第 数 出 
它们 有 几 个 . 

”后 米 我 们 又 学 习 处 理 这 些 数 字 , 学 习 加 , 减 ， 乘除 四 期 运 


二 


算 . 我 们 先 学 会 用 数 来 解 算术 题 ,以 后 学 会 用 字母 央 雯 数 来 解 
答 代 数 题 。 在 这 个 过 程 中 , 我 们 还 学 会 了 不 同 种 类 的 数 一 - 
分 数 、 小 数 等 等 . 

在 本 书 中 ， 我 们 将 完 侈 从 幼儿 园 的 水 平 出 发 讨论 计数 的 
过 程 ,但 是 这 里 的 观点 却 更 为 深刻 和 严 灌 。 便 加, 妆 我 们 计数 
时 ,我 们 没有 停 下 闪 认 真 地 考 虎 我 们 学 的 内 容 到 底 是 怎么 一 
回 事 ? 我 们 以 前 确实 就 是 这 样 学 习 过 米 的 ， 多 数 人 永远 也 不 
会 加 过 头 再 去 考虑 计数 的 本 质 是 什么 .下 面 我 们 立刻 要 介绍 
无 限 数 的 计数 方法 ， 因 此 对 于 有 限 数 的 计数 方法 有 一 个 正确 
的 理解 ,就 显得 很 重要 了 . 


2. 相 同 的 数 


有 的 人 可 能 认为 , 计数 是 数学 里 最 基本 的 概 钨 。 实际 上 
计数 是 一 个 复杂 的 梳 仿 ， 它 是 建立 在 更 为 基本 的 概念 之 上 
的 ， 

六 我们 来 看 一 看 图 1 上 的 那些 圆 点 蝶 ! ”只 许 看 五 秒 钟 ， 
在 这 样 短 的 时 间 里 你 能 台数 出 图 上 有 多少 个 贺 点 玛 ? 下 面 先 
不 要 污 肉 , 先 做 做 这 个 试验 吧 ! 

要 数 这 么 多 点 子 , 五 秘 钟 当然 不 够 ， 但 是 你 一 定 注意 到 
了 , 那 张 图 里 有 一 些 是 黑 点 ;有 一 些 是 融 甸 .充其量 只 要 看 五 
秒 钟 , 甚至 于 不 展 再 看 一 眼 , 你 就 能 回答 下 面 的 问题 ; 即 第 二 
他 问题 : 那 张 略 里 回转 多 于 黑 点 ,还 是 黑 点 多 于 圆圈 ,还 是 贡 
种 一 样 多 了 昵 ? 


中 人 


瞬 然 : 贤 , 当 然 来 不 及 数 册 那么 多 点 的 个 数 , 但 是 却 足 以 
看 出 黑 点 和 男装 是 一 样 多 . 我 们 能 作出 这 一 判断 , 并 不 要 求 
实际 数 负 每 种 点 子 的 个 数 。 这 就 清楚 地 说 明 , “相同 的 数 ” 的 
概念 一 定 其 化 计数 更 为 基本 的 概念 . 


L 

我 们 之 所 以 能 一 眼看 出 黑 点 和 回回 恰好 一 样 多 ， 是 因为 
图 里 黑 点 和 图 图 是 一 对 一 地 出 现 的 。 管 一 个 黑 点 旁边 有 一 个 
闸 圈 ,上 反 过 来 ,每 一 个 加 图 旁 这 也 有 一 个 黑 点 。 拒 两 组 东西 都 
配 成 对 这 个 概念 ， 以 后 我 们 将 当 作 “有 相同 基数 "的 定义 . 

在 叙述 上 述 定义 以 前 ， 我 们 要 介绍 一 坚 专 业 方 夯 的 语 : 
言 ， 基数 是 数学 的 一 个 分 支 即 “集合 沦 ” 中 出 现 的 一 个 名 词 . 
这 里 并 不 要 求 读者 必须 具备 集合 论 方面 的 知识 。 但 是 , 如 果 
读者 已 经 学 过 集合 论 方面 的 知识 (例如 本 从 书 中 的 《集合 、 净 
题 和 运算 》)， 再 花 一 些 了 时间 玉 司 用 这 些 专业 名词 也 是 值得 
的 ， 

集合 论 中 ,一 些 未 西 的 整体 叫做 一 个 集合 ,集合 中 每 一 件 

am 


东西 叫做 元 素 . “集合 ?4 这 个 名 词 , 以 数学 上 看 , 并 和 不意 昧 普 
它 的 元 素 是 由 具有 某 一 属性 而 内 然 率 集 到 一 起 的 . 在 日 常 语 
言 审 ,一些 茶 杯 和 小 茶 碟 , 除非 配 成 套 , 否则 我 们 闫 趟 会 把 它 
们 向 一 个 “集合 ”一 套 ”)。 然而 在 集合 论 里 , 我 们 却 可 以 
把 一 些 某 生 和 小 某 碟 归 做 -一 个 “集合 "。 市 且 集 侣 的 元 素 也 不 
取 求 是 同一 类 型 的 对 象 . 一 个 集合 的 元 素 可 以 允 种 和 多样 , 例 
如 它 可 以 包 舍 一 支 粉 笔 、 斯 里 兰 卡 、 古 罗马 独裁 者 偶 略 ， 山 
搬 、 一 个 等 腰 三 角形 一 首 巴 喻 的 歌 昌 等 等 . 

请 祥 意 ,到 现在 为 业 我 们 还 没有 定 祥 什么 是 基 煞 ,只 是 对 
“有 相同 基数 ”这 一 术语 作 了 定义 。 

两 个 集会 ， 如 果 其 中 一 个 集合 的 元 素 同 另 一 个 集合 的 元 
素 可 以 一 对 一 地 党 全 配对 (没有 多 余 的 元 素 )， 就 说 这 两 个 集 
含有 相同 的 基数 。 


3, 数 .和 重量 


基数 可 雇用 来 计算 集合 所 含 元 素 的 多 少 ， 而 重量 是 物体 
轻重 的 度量 。 以 后 我 们 总 荐 把 基数 同 重 量 进 行 比 较 。 最 票 蚂 
的 称 重 蛋 的 器 械 ,也 就 是 现在 实验 室 还 在 使 用 的 ,不 过 已 经 改 
成 现代 形式 的 杠杆 式 天 平 ， 左 盘 和 右 盘 各 放 一 个 物体 , 那么 
报 据 哪 一 个 准 比 较 低 , 就 可 以 说 出 哪 一 全 物体 比较 重 。 如 果 
神 敬 成 水 平 , 丙 个 物体 重量 相 疝 . 

杠杆 式 天 平 不 是 直接 冬 出 物体 的 重量 ， 它 只 能 比较 两 个 


| 1) 集合 (5eD) 这 个 调 在 英语 里 有 “一 蛮 ”、“ 一 组 ”的 总 轧 .， 一 一 译 荐 ， 
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物体 的 重量 . 我 们 说 的 “用 天 于 称 重 ”, 十 指 把 不 知道 的 重量 
同 已 知 的 重量 作 比 较 的 操作 过 程 、 称 重量 需要 有 两 个 条 件 : 


则 . 


(1) 比较 重量 的 方法 ; 

《2) 有 一 些 标准 的 重量 . 

对 于 计 基 集合 里 元 素 的 多 少 , 也 需要 有 类 似 的 两 个 条 件 : 
(12 比较 两 个 集合 大 小 的 方法 ; 

(2) 有 一 些 标准 的 集合 ， 

我 们 已 经 有 一 种 比较 两 个 集合 大 小 的 方法 ， 即 配 对 原 
剩 下 的 是 要 找 出 一 些 标准 的 党 合 . 


4 标准 集合 


最 经 常用 于 比较 集合 大 小 的 有 下 面 这 些 集合 : 
{1} 
{1, 2} 
{1, 2， 3} 
{1, 2, 3, 4} 
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2 中 面 了 所 个 正方 形 ， 数 数 看 有 几 个 ! 对 了 , 荐 七 个 . 


图 2 
无 疑 你 在 一 刹那 间 就 数 出 来 了 ， 可 能 肌 了 一 些 筑 杂 的 步 


萄 , 例如 在 心里 把 正方 形 分 成 四 个 一 组 ,三 个 一 组 ,然后 再 相 
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加 . 但是 我 们 也 可 以 猜想 , 你 数 的 办 法 是 慢 慢 地 一 个 一 个 数 
出 来 的 ,就 象 一 个 小 孩 数 东西 那样 . 

你 捐 着 第 一 个 正方 形 ， 口 更 输 < 一 ”， 拱 着 后 面 一 个 内 
“二 ”, 志 至 数 色 最 后 一 个 正方 形 。 沼 你 指 着 最 后 一 个 时 ,你 口 
里 内“ 七 ”. 这 墨 你 做 的 事情 是 抬 那些 正 方形 同 标准 集合 {1， 
2，3，4，5，5。，7} 的 元 素 配 对 .它们 正好 配 完 ,因此 我 们 就 
说 ,正方 形 的 个 数 和 标准 集合 {1，2，3，4，5，6，7} 的 元 素 
个 数 相 辣 。 通常 我 们 并 不 把 这 个 过 程 说 得 这 么 复杂 , 而 只 是 
简单 地 说 :“ 有 七 个 正方 形 .” 

假设 有 集 各 113、2，56，810，19，33}1 和 ! 资 镜 ， 非 沛 ， 
北美 ， 南 美 。 欧洲 ， 亚 济 }， 它 们 是 不 是 也 “有 相册 的 基数 ” 
有 昵 ? 显然 ， 回答 是 : “是 ”"， 然 而 当 你 仔细 考察 一 下 给 出 答案 
的 过 程 ， 你 就 会 发 更 步骤 还 是 很 复杂 的 呢 ! 把 两 个 集合 中 的 
一 个 直接 司 另 一 个 集合 进行 比较 , 你 未 必 会 这 样 第 。 最 可 能 
的 办 法 是 , 先 数 每 一 个 集合 有 几 个 元 率 , 得 出 每 个 集合 都 是 六 
个 元 素 。 这 个 过 程 相当 于 把 两 个 集合 分 别 同 另 一 个 集 {1，2， 
3，4，5。6} 作 比较 。 当 我 们 数 每 一 个 集合 有 几 个 元 素 时 ,就 
是 把 这 个 党 和 台 同 和，2，3，4，5，6 一 对 一 者 本 对. 因此 ， 
棋 据 术语 “ 育 相 辐 的 基数 ”的 定义 ， 上 面 商 个 集合 都 和 11，2， 
3，4，5, 5} 有 相 癌 的 基数 。 在 作 唱 这 两 个 集合 有 根 同 的 基数 
的 结论 的 过 程 中 ,我 们 不 知 不 觉 地 用 到 了 下 面 的 传递 原则 : 

0 时 集合 肝 和 集合 吓 可 以 一 对 一 地 配对 ， 和 集合 B 和 集合 
厂 可 以 一 对 一 地 配对 , 那 勾 集 信和 4 和 所 全 可 以 一 对 一 地 配对 . 

现在 , 我 们 可 以 对 有 限 集 作 出 * 基 煞 “这 个 词 的 定义 。 我 


和 硬 生 


们 先 写 出 下 列 数 字 表 : 
1s 2, 3 44, Ss eae 

如 果 集 合 5 和 {1，。2，3，…*#}" 有 相同 的 基数 ” ,我 们 就 
定义 集合 8 的 基数 是 上 列 数字 琢 中 的 #. 例如 ,{ 星 期 月 ,星期 
一 ,星期 二 , 星期 三 , 星期 四 ,星期 五 ,星期 六 } 和 {1,2,3,4,5> 
5，7} 完 全 配对 , 所 以 它 的 基数 是 7。 根据 传递 大 则 , 我 们 知 
道 ,基数 为 7 的 任意 两 个 集合 ,它们 * 有 相同 的 基数 "， 这 看 起 
来 好 象 基 不 塞 而 蛤 的 ,但 基 应 当 记 住 ,术语 “有 相同 的 基数 ”最 
作为 单独 的 福 念 定义 的 。 那 时 候 还 没有 定义 基数 本 身 . ，.… 

如 果 两 个 集合 的 基数 相同 。 那 么 这 两 个 集合 都 可 以 和 同 
一 个 标准 集合 一 对 一 地 配对 ,根据 传递 原则 ,它们 就 可 以 直接 
进行 一 对 一 地 配对 ,这 就 是 说 ,这 两 个 集合 有 相间 的 基数 ， 这 
样 一 来 ,“ 基 数 和 相同 "和 “有 相同 的 基数 ” 的 意义 完全 一 梯 , 让 
此 以 后 我 们 可 以 随便 使 用 哪 一 个 术语 ， 


5. 我 们 看 到 的 第 一 个 无 限 数 


天 现在 为 止 , 我 们 只 讨论 了 有 限 的 基数 。 现在 我 们 将 定 
文 一 个 无 限 的 基数 山 ( 读 作 : “ 阿 列 夫 零 ")， 为 了 定义 名, 我 
们 需要 规定 相应 的 一 个 标准 集合 . 然后 根据 一 个 集合 能 不 
能 同 这 个 标准 集 台 完全 配对 ， 我 们 就 能 确定 它 的 基数 是 不 是 
训 0。 : 

以 后 我 们 把 有 限 基数 的 全 体 组 成 的 集合 

{1, 2, 3， 和 4, = 


取 作 标准 的 岂 集 合 。 

现在 我 们 就 用 它 来 度量 刀 个 无 限 集 ， 由 于 每 一 个 由 实际 
物体 组 成 的 集 台 { 荣 至 整个 宇宙 中 原子 的 集合 ) 都 是 有 跟 集 >， 
遍 忆 我 们 讨论 无 限 集 时 ,- 必须 若 虑 抽象 的 事物 组 成 的 集合 ， 
恒 即 我 们 可 以 把 所 有 偶数 取 作 一 个 集合 ; 

1 {2，4，6，8，…)} 

局 标准 的 铭 . 集合 比较 起 来 ， 偶 数 集 信里 有 多 少 俩 数 吨 ? 我 
们 可 甬 会 想 ， 偶数 集 比 标准 MM 集 的 元 塞 少 了 一 半 ， 当 热 但 
数 集 比 标准 Wh 集 要 小 。 但 基 实 际 并 非 如 此 ! 集合 {2，4，6， 
8，…] 并 不 比 集合 1t1，2，3，4，…} 小 。 它们 的 基数 相同 ， 
这 是 尔 为 我 们 可 以 把 每 一 个 自然 数 同一 个 偶数 配对 ,也 可 以 
把 每 一 个 偶数 同一 个 自然 数 配 对 。 例如 , 下面 就 是 一 种 配对 
移 方 枝 : -: | 


标准 集 “偶数 集 
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用 这 种 方法 可 以 把 两 个 集合 的 元 过 都 阳 成 对 ， 因此 它们 有 相 
同 的 基数 , 即 绕 . 
这 是 无 限 基数 具有 的 令 人 凉 奇 的 性 质 之 一 ， 从 一 个 无 棚 
1》 这 司 话 是 不 对 的 ， 字 宙 是 无 限 的 ， 它 里 面 存在 的 物质 以 下 组 玻 这 虚 物 质 
的 原 于 也 许 当 是 无 限 的 ，- 一 评 省 


io 加 


集 可 以 类 掉 几 个 元 素 而 不 会 政变 它 的 基数 。 如 果 你 对 这 一 点 
感到 不 义 为 然 的 话 ( 如 果 从 任何 一 个 集 台 拿 走 几 件 东 西 ,当然 
就 少 了 儿 件 暗号 ,我 们 要 提醒 你 注意 : 这 是 由 于 到 现在 为 目 ， 
你 数 过 的 都 是 有 限 集 合 . | 
当 我 们 深入 进行 讨论 时 ， 我 们 将 会 遇 到 更 加 令 人 惊奇 的 
事情 ， 因 此 我 们 必须 忘记 我 们 熟 秋 的 只 对 有 限 数 才 成 立 的 其 
些 数 的 概念 ， 在 这 奇异 事件 的 大 海中 , 只 有 “有 相同 的 基数 ” 
的 定义 (任何 两 个 集合 , 当 且 仅 当 它 们 能 够 一 对 小 地 完全 配对 
村 , 才 有 相同 的 基数 ), 才 是 我 们 能 够 依 奉 的 稳固 的 巨 锚 ， 
假设 我 们 取 完 全 平方 数组 成 一 个 集合 : 

{1 4, 9 16, 25, "*-} 
这 时 我 们 可 能 会 天 真 地 息 到 ,这 个 集合 里 的 元 案 变 比 集合 {1， 
2, 3， 4。 5，…] 的 元 素 少 许 岁 许多 ,因为 后 一 集合 的 大 部 分 元 
素 去 掉 之 后 才 得 到 前 一 个 集合 .但 是 事实 却 并 非 如 此 。 因为 
我 们 可 以 拒 这 两 个 集合 的 元 索 一 对 一 地 完 侈 配对。 根据 定义 ， 
它们 应 当 有 和 同 的 基数 。 i 

下 列 各 集合 的 基数 都 基 找 。 

{1 2, 3, 4, 5s 上 

{2, 3, 4, 5, 6, -…} 

{2，4。6，5，10，… 

{1，4。，9，16，25，…】 

11，2，4，838，16，…} 

{1, 10, 100,， 1000， 10000, -小 
一 般 地 有 ， 任 何 可 以 将 元 素 排列 起 来 ( 邑 写 成 一 个 无限 序列 ) 


的 集合 , 它 的 基数 是 Mo。 这 是 由 于 我 们 可 以 把 这 样 的 党 合 的 
元 素 局 标准 8 集合 {1，2，3，4，。5，…} 一 对 一 地 完全 配 
对 ， 例 如 取 第 一 个 元 素 同 1 配对 ,第 二 个 同 2 配对 ， 第 三 个 
闻 3 配对 ,等 等 ， 


6.， 超过 Wo 的 基数 


医 现 在 为 止 ; 我 们 讨论 过 的 基数 以 及 祖 应 的 标准 集 , 可 以 
列 出 如 下 : - 


 ， 有 限 基数 


ITT TLELLLLLLS 


让 {1, 2。 3» -0 


现在 ; 我 们 为 进一步 研究 作 好 了 必要 的 准备 。 下 面 我 们 
将 致力 于 寻找 除 狗 以 外 的 无 限 数 ， 从 上 上面 的 讨论 可 以 着 出 ， 
这 个 词 题 可 以 归结 为 要 找 出 一 个 不 可 列 的 集合 。 


可 题 。 1 


1. 指出 下 列 集 合 的 基数 : 
a， 所 有 三 位 数 的 集合 . 
b、 所 有 末 位 要 字 旦 " 的 数 的 集合 . 
ec {ls 1A2。，1/3，174，-…。 
d. {ey by es ds es oo}, 


2。 设想 你 面前 有 无 限 长 的 一 列 鱼 合共 有 共 。 那么 多 个 ， 每 一 鲍 舍 者 
- 应 二 


住 了 一 只 锅子。 曙 外 飞 来 -只 的 子 , 你 想 给 它 绕 一 个 铝 售 ,但 是 所 

有 的 的 舍 里 都 有 曾子 。 这 时 你 该 怎么 办 由 ?3 

下 面 的 语句, 坚 些 旦 真 语句 , 哪 毕 尾 的 语句? 

a. 任何 可 以 排列 的 集合 的 基数 部 是 只 - 

b. 如 果 两 个 集合 不 能 一 对 一 地 完全 配对 ,它们 的 基数 一 定 不 相 瞳 

c， 如果 一 个 集合 的 元 穴 同 另 一 个 集合 的 元 素 ; 除了 后 一 个 集合 的 
一 个 元 素 以 外 ,都 能 一 对 一 地 配对 ,那么 这 两 个 集合 的 基数 不 同 ， 

d. 每 一 个 无 限 集 的 基数 都 是 洁 。， 


本 重 正 所 


二 、 基 数 的 相 加 


当 一 个 年 幼 的 小 芒 提 出 "有 没有 一 个 最 大 的 数 " 这 样 的 问 
是 时 ,得 到 的 画 答 一 定 是 ;:“ 没 有 ,每 一 个 数 加 .上 一 ,就 会 得 到 
一 个 更 大 的 数 ”". 这 就 是 说 , 一 个 有 限 的 基数 加 上 一 , 会 得 到 
一 个 瘀 的 更 天 的 有 限 数 。 前 面 我 们 发 现 的 唯一 的 一 个 无 限 基 
数 是 缉 ， 而 现在 我 们 锋 要 讨论 的 基 如 何 找 到 一 个 不 同 的 无 限 
的 基数 .当然 我 们 也 可 以 象 上 面 那样 对 总 加 上 1， 而 总 十 1 
和 Mo 确实 不 同 ， 

然而 我 们 必须 诬 禹 从 事 ， 可 不 能 把 我 们 知道 的 有 限 数 的 
知识 统统 都 应 围 于 无 限 的 基数 ， 前 面 我 们 已 经 看 到 , 那 祥 做 
会 得 出 起 硅 荒 衣 的 结果 ， 要 进行 这 项 讨论 唯一 可 靠 的 方法 是 
蛮 彻 亩 地 汰 清楚 什么 荐 数 的 加 法 ， 就 象 前 面 讨论 什么 是 计数 
一 祥 。 两 个 数 相 加 ,这 意味 着 什么 呢 ? 

二 加 二 得 四 ， 在 幼儿 园 学 习 这 道 题 的 时 候 ， 总 是 先 取 出 
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天 件 东西 (例如 了 两 个 木 块 ), 然后 再 取 两 件 。 第 二 步 是 到 两 次 
到 的 较 小 交集 合 构成 一 个 集合 。 最 后 计算 这 个 大 的 集合 里 有 
册 性 东西 

把 陵 个 集合 放 到 一 -起 构成 
:一 个 集合 ， 叫 做 集合 的 并 (或 
和 ).。 加 法 就 包含 着 这 个 概 
仿 ; 要 正确 地 做 加 法 , 很 重要 
的 一 点 是 这 两 个 集 合 必须 不 相 
. 安 。 也 就 是 它们 没有 公共 的 元 
素 。 俩 如， 让 我 们 米 考 碟 图 3 
的 情形 。， 

顶 上 一 行 构成 集 舍 { 重 ， 四 }， 去 边 一 列 构成 集合 [全 ， 
生 1， 这 两 个 祭 合 的 并 是 { 生 ;四 , 生 }, 它 有 3 个 元 素 , 但 是 2 
加 2 应当 等 于 4， 而 不 是 3。 由 于 儿 是 光 个 集合 的 公共 元 案 ， 
计算 的 结果 和 实际 发 生 了 差异 。 因 此 ;要 使 加 续 做 得 正确 , 关 
到 一 -起 的 两 个 集 侣 不 能 有 公 兴 的 元 案 ， 

两 本 [有限 的 或 无 限 的 ] 基 数 相 加 

对 每 个 基数 各 取 一 个 集合 元素 的 个 数 和 正好 黎 于 基 鸡 , 同 
时 妥 使 两 个 集合 没有 公共 元 素 ， 

把 两 个 集会 并 到 一 起 成 为 一 个 集合 ， 即 两 集合 的 并 集 。 

两 个 集合 的 并 集 的 基数 ,定义 为 两 个 基数 的 和 和. 

我 们 以 3 和 5 相 加 为 例 说 明 上 述 步 又 ， 我 们 取 两 个 集 
合 , 一 个 集合 的 基数 为 3 , 男 一 集合 的 基数 为 5， 为 此 , 我 们 
可 以 取 称 准 集 : {1，2，3} 洒 41，2，3，4，、，5}。 但 是 这 两 个 
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集合 有 公共 元 素 ， 不 妨 取 (ay 缚 5} 代替 {1; 2，3}, 用 前 一 
染 合 末 表 示 3。 现在 取 两 个 集合 的 并 集 , 得 到 {a, 6， r+， 1， 
2，3，4，5}.。 我 们 需要 找 一 个 标准 集 ， 怡 好 能 和 所 得 并 集 
一 对 一 地 配对 。 剧 然 ，{1，2，3，4，5，6，、7，8} 就 是 这 样 
的 集合 。 由 于 这 两 个 集合 能 一 对 一 地 配对 ， 所 以 {a，#，。e， 
1，2，3，4，5} 的 元 案 的 个 数 是 8。 关 此 ,3 十 5 二 %, 

上 面 讲 的 步 芭 这 样 元 长 , 扣 弯 抹 角 , 初 听 起 来 好 人 象 没有 必 
要 这 样 笋 , 然而 这 里 却说 明了 3 加 5 的 基础 是 什么 。 这 样 不 
大 其 烦 地 .充分 地 对 有 限 妆 的 加 法 进行 分 析 , 对 于 下 面 说 月 无 
限 数 的 加 法 来 说 ,是 至 为 重要 的 . 


1. 缴 0 十 1 二 团 o 


现在 让 我 们 来 看 看 VM 称 1 怎样 相 加 ,计算 的 过 程 和 前 面 
讲 的 完 金 一 样 。 含 有 的 个 元 素 的 集合 最 好 取 标 准 集 : {1,2， 
3, 4; …}; 含 有 一 个 元 案 的 集合 可 以 取 和 集合 {0}。 两 个 集合 的 
并 党 是 10。1，2，3，4，…]}。 有 从 前 一 章 我 们 知道 ,四 于 这 个 
集合 里 的 元 素 可 以 写成 一 列 ,所 以 元 索 的 数 虽 应 当 是 No. 

这 样 便 得 到 %, 十 1 一 名， 而 不 是 得 册 一 全 新 的 无 限 基 
数 。 在 往 下 讲 以 前 ， 我 们 先 来 解答 读者 可 能 提出 的 一 个 问 
题 。 各 果 氏 十 1 一同 。 那 么 等 式 两 边 都 减 去 操 , 岂 不 会 得 
到 1 = 0， 看 来 上 面 什么 地 方 一 定 有 错 ， 但 是 错误 并 不 是 错 
在 入 十 1 一 多 ， 引 起 错误 的 原因 在 于 无 限 的 基数 不 能 做 减 
法 . 


那么 划 底 什么 是 减法 呢 ? “ 八 减 五 "是 指 “ 一 个 数 ， 它 加 
上 5 的 和 是 8， 这 个 数 就 是 3， 同 时 只 有 3 这 个 数 加 上 5 才 
等 于 8%8， 但 是 我 们 能 使 并 一线 具有 什么 窟 义 呢 ? 如 果 减 法 
可 以 施行 ,那么 减 得 的 结果 应 当 是 “一 个 数 , 它 加 上 站 的 和 是 
澡 . "但 是 这 里 又 有 麻烦 : 许多 数 具 有 这 种 性 质 ， 例 如 , 0 和 1 
就 者 有 这 种 性 质 .。 实际 上 , 任何 一 个 有 限 数 加 上 站 的 和 都 是 
局。 这 样 一 来 , 负 一 各 的 结果 不 是 唯一 的 一 个 数 , 所 以 这 种 情 
况 下 减法 没有 意义 ， 


2. 稚 | 十 认 0 一 谎 0 


我 们 的 目的 是 息 找 到 不 同 二 % 的 无 限 基数 , 而 且 前 面 看 
到 ，i 十 1 不 是 。 邯 委 如 十 是 不 是 昵 ? 
首先 ， 我 们 取 两 个 不 相交 的 集合 ， 每 一 个 有 8 个 元 素 . 
我 们 可 以 取 一 个 集合 是 {1, 2，3, 4，…}, 男 一 个 是 {一 1， 一 2， 
一 3， 一 4，-…}。 两 个 集合 的 并 集 是 
1, 2 ， 3， 十 ， par 
{2 一 2， 一 3， 一 4， 本 
照 这 种 排 法 , 这 个 集合 还 没有 写成 一 列 。 但 是 我 们 可 以 把 这 
两 列 照 下 面 这 样 写成 一 列 ; ~ 
{1, —1, 2, —2, 3, —3, 4, 一 4， "oo} 
上 面 我 们 所 两 列 中 共产 一 个 闻 一 个 地 写成 一 列 、 就 象 把 两 天 
纸牌 洗 成 一 香 一 样 ， 
由 于 相应 于 W 十 % 的 集合 是 可 以 写成 一 列 的 集合 ( 即 
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可 齐集 合 )、 市 每 一 可 列 集合 的 基数 是 路, 记忆 澡 寸 癌 汪 
go， 显然, 要 超越 W 这 堵 山 栏 。 我们 必须 找到 更 强 有 力 的 工 
其， 另外 可 以 再 试 一 试 的 ,元 疑 是 怀 法 ， 


习 题 2 
1. 下 列 藉 数 中 ,哪些 是 和 等 的 ? 
， 热 。 十 各 os 
钼 。 
1 十 器 oz 
个 ,十 1 
+ 多 "十 10， 
2. 把 下 列 棵 合 的 元 素 和 标准 集 匡 ， 的 元 素 一 对 一 地 配对 ,证 明 这 个 舍 
售 的 基数 是 中 。， 
全 16，8，4，2，1， 部 ， 主 ， 工 ， 去 ， -中 
3.。 对 于 基数 的 加 法 来 说 ,下 面 哪些 式 子 总 足 正确 的 ? 
3 十 并 十 
be {r+ se}t reer+t+ (C+; 
<. 如 果 m+1 一 2 二 坟 那么 寅 一 2s 
dm 二 l= nm, 
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三 .基数 的 相 溢 


加 前 画 讨论 计数 和 加 法 一 样 ,; 对 于 先 法 ,我 们 也 必须 信 最 
基本 的 讲 起 。 三 二 四 就 是 ”4 十 4 十 4”, 结果 当然 是 12， 策 
活 就 是 重复 的 加 法 。 但 是 , 我 们 不 能 抬 这 种 理解 推广 应 用 于 
无 限 的 基数 , 否 划 加 忱 3 应 当 是 3 填 3 十 3 十 …; 但 是 这 个 
式 子 却 没 有 意 灸 ， 因 此 ,我 们 必须 想 别 的 办 法 去 处 理 , 

图 4 是 一 张 地 图 ,上 面 画 了 12 个 点 . 

地 球 上 任何 一 点 都 调 以 用 商 个 重 一 一 纬 床 和 经 度 一 -来 
刻 划 它 的 位 置 。 图 4 上 12 个 点 的 位 置 是 : 二 

《 西 经 3, 北纬 52%*)， 【《 西 经 29， 北纬 523， 
【 西 经 1 , 北纬 52°*)， 《0°, 北纬 52°)， 
《 西 经 3°, 北纬 51??， 【《 西 经 2°, 北 绪 51°)， 
《证 经 1°, 北纬 51?)， {0°, 北纬 515》, 
《 西 经 3°, 北纬 50"3， . 〔 西 经 2°, 北 鱼 50)， 


ei 


《 西 经 1" ,北纬 50?)， C0°, 北纬 30 


这 里 用 了 三 个 纬度 和 四 个 经 度 ， 结 果 配 成 了 不 同 的 十 二 
对 ,因此 地 加 上 相应 有 十 二 全 位 置 ， 从 这 里 自然 想到 :有限 数 
的 委 法 可 以 和 元 素 对 联系 起 来 考虑 ， 这 样 我 们 就 可 以 招 这 个 
概念 加 以 推广 ,使 它 适 用 于 无 限 基数 的 情况 ， 

任意 两 个 基数 相 来 , 先 到 两 个 集合 ,使 它们 的 元 素 个 数 分 
别 竺 于 已 知 基数 。 

”两 个 数 的 积 ， 获 于 两 个 集合 可 能 组 成 的 金 部 元 素 对 的 基 
数 ( 每 一 元 素 对 的 前 一 元 于 属于 第 一 个 集合 ,后 一 个 元 素 蜂 于 
第 二 个 全 合 )。 

上 面 我 们 就 是 盾 这 个 定义 来 做 3 茨 4 的 、 我 们 把 三 个 续 
度 { 赣 绩 50", 北纬 51°, 北纬 52°} 取 作 三 个 元 素 的 集合 。 四 
个 经 度 {0°, 西 经 1°, 证 经 2°, 西 经 3°} 职 作 四 个 苑 罕 的 集 
合 。 在 元 案 对 的 前 面 位 置 上 写 一 个 经 度 , 后 功 位 置 上 上 写 一 个 


二 


结 度 ， 这 样 组 成 的 所 有 元 素 对 的 个 数 为 12, 正好 等 于 3 和 4 
的 积 。 


1. 2X 激 ( 二 牧 


相应 于 数 2, 取 集合 { 十 ， 一 }; 相 应 于 数 光 , 取 和 僻 合 {1， 
2，3，4，…}。 这 两 个 集合 组 成 的 所 有 元 素 对 的 集合 是 {十 1， 
一 1]， 十 2， 一 2， 十 3， 一 3，.……}, 从 前 面 我 们 知道 ,这 个 委 合 
的 基数 是 站 


2. 5X Wo=Ro 


假设 我 们 取 {，2，3，4，5} 和 {1，。，2，3,*…"} 分 别 为 相 
应 于 5 和 向 的 集合 。 因为 写 元 素 对 时 两 个 全 合 是 一 前 一 启 
分 开 写 的 ,所 以 我 们 并 不 要 求 两 个 集合 不 能 有 公共 的 元 案 ( 而 
加 法 却 是 这 样 要 求 的 )、 由 这 两 个 集合 的 元 素 组 成 的 元 素 对 
的 染 合 ,可 以 写成 一 列 , 所 以 它 的 基数 是 阅 。 例 如 ,我们 可 以 
象 下 面 这 样 抬 元 素 对 排 成 一 列 : 

(1s 1)5C2, 1),C3, 1)sC4, 1),€5, 1),(1, 2), 

{2 2)35C3, 2)5C4, 2)5C5, 2),C1, 3),C2, 3)s°** 


3， 特 0 宾 o 一 并 o 


对 乘法 运算 来 说 ,要 得 到 基 大 的 效果 ,我 们 一 定 会 想到 试 
一 试 Ro x Re。 但 是 这 种 尝试 仍然 不 能 突破 部 这 一 报 栏 ， 因 


ne 


为 如 XWo 个 热 是 Ro， 次 了 验证 这 一 点 ， 我 们 可 以 取 两 个 党 
全 相同 的 集合 , 即 {1，2，3,-……}，。 出 这 样 两 个 集合 组 成 的 数 
对 ，。 可 以 写成 下 党 的 形式 ; 

(1，1);(1，22:G 3 (1 人。 
《2，1D),(2，2):(2，3)， (2，42， eee 
97 ;3 2)s37 3 (034 

《4， 1) C4, 2) (4, 3),C4, 4 


GD .| 
为 了 证 明 这 些 数 对 的 个 数 


正好 是 Mo, 我 们 需要 把 它们 排 
茂 无 限 的 一 列 。 我 们 可 以 象 下 
面 这 样 排 ; 
{1, 1),62, 1),01, 2),01, 
3), (2, 27 €3, 1), {4, 1), 
(C3, 2), (2 3), (1, 4), C1, 
图 5 ” 5 …- ” 
这 种 排 法 的 顺序 可 以 从 图 5 中 清楚 地 看 出 : 如 果 用 点 代表 数 
对 ,连接 这 些 点 的 折线 就 形成 一 列 ， | 
每 一 个 数 对 一 定 在 这 列 的 某 个 位 置 上 出 现 . 这 样 我 们 便 
证 有 明了 钱 X M6 二 和 8， 很 显然 ;要 卡 出 后 这 个 轿子 ,必须 要 
找到 比 乘法 更 为 有 效 的 运算 才 行 。 ， 


4. 分 数 集 
这 里 我 们 可 以 暂时 中 断 宦 目的 努力 探寻 .。 设 有 so 个 有 


| 


配 数 ，1，2，3,…. 俏 车 所 所 有 分 数 排列 到 这 些 数 的 中 间 ,是 
不 是 能 作 肯 到 归 ? 龙 不 能 抬 分 数 都 排 成 一 烈 呢 ? 分 数 是 不 是 
太 多 了 肥 ? 很 明显 , 把 分 数 按照 从 小 到 大 的 顺序 一 个 搁 一 个 
地 排 州 起 来 , 那 是 根本 不 可 能 办 到 的 。 例如 把 1 作为 这 一 列 
的 第 一 个 元 案 ， 那么 任何 一 个 分 数 都 不 能 是 这 一 列 中 的 第 二 
个 元 素 。， 这 是 由 于 比 1 大 的 分 数 当中 ， 你 不 可 能 找到 一 个 最 
小 的 分 数 ， 但 是 ; 盟 然 不 能 控 大 小 的 顾 序 把 分 数 排 成 一 列 ,但 
还 是 有 列 的 办 法 排 成 一 列 ， 因 为 一 个 正 分 数 可 以 着 作 是 两 个 
正 整数 组 成 的 数 对 2， 例 如 ，1/2 可 以 看 作 是 数 对 (1, 2), 2/3 
看 作 吓 (2，3),3 看 作 是 (3，1)， 我 们 知道 ， 这 样 的 数 对 只 有 
go 那样 多 个 . 

前 面 我 们 窗 昌 的 努力 终于 失败 ,因此 要 继续 寻找 大 于 jg 
的 数 , 只 能 求助 于 比 蓝 法 更 强 有 力 的 运算 。 这 就 是 将 一 个 数 
和 莱 方 的 运算 ， 


习 题 3 


1.。 图 6 申 的 点 排列 成 一 个 方 阵 ， 在 各 个 方 癌 都 是 无 限 延 伸 荐 的 。 从 
其 中 一 点 开始 ,怎样 才能 画 一 条 线 通 过 每 一 个 点 ( 盆 如 这 条 钱 永 远 
释 续 下 去 的 话 )， 招 这 些 点 排 成 一 列 电 ? 
在 这 一 歼 根 的 方 降 中 有 多 少 点 电 ? 


3 竹 际 有 许多 数 对 对 应 于 同一 个 分 数 ， 榈 和 如 1 说 不仅 可 纪 姥 作 是 数 对 C1 
27* 钥 可 以 者 作 是 数 对 (3， 4 和 3 6 等 等 ， 当 我 们 把 这 些 数 对 排 城 一 列 
时 ;我 们 可 以 着 作 是 一 列 分 数 ; 得 是 其 中 包括 了 一 些 重 复 和 的 分 数 ， 把 这 些 
年 息 的 分 数 删 直 以 后 ; 当 热 不 会 纪 这 一 别 分 数 的 个 数 六 芳 


2 Pd 


ur LJ [J [3 L Fy 


一 


2 


we 


下 


下 面 的 推 弄 中 , 色 在 哪里 ? 


2 
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四 、 和 大 集 


我 们 看 看 2 的 寡 ; 
2 一 2X2 一 4， 
2 一 2XzX2 一 83， 
2 一 2X7X2X2 一 16， 
当 # 是 一 个 下 整数 时 , 2* 随 著 王 的 增 大 而 迅速 增 大 . 侧 如 ， 
27 一 1024， 而 22 要 超过 一 吾 万 ，23 当 然 久 2 x 20 和 2 十 20 
都 大 ， 乘 方 这 种 运算 比 加 法 和 乘法 丑 强 有 力 得 多 。 也 许 我 们 
利用 乘 方 可 以 突破 向 这 堵 祁 栏 . 
在 车 惠 2 以前, 我们 必须 背 一 次 回顾 最 基础 的 知识 , 从 
而 找到 乘 方 的 一 种 解释 , 以 便 推 广 到 无 限 基数 的 情 帝 . 
设 有 一 个 集合 {]，2，3}, 并 写 出 它 的 所 有 子 集 , 也 就 是 
由 这 三 个 元 素 可 能 组 成 的 一 切 和 集合， 包含 这 三 个 元 素 的 集合 


Pp 下 村 


只 有 一 个 , 即 11，2，3}。 包 含 两 个 元 素 的 子 集 是 {4，21,{1， 
3} 和 {2，3}, 包 含 一 个 元 素 的 子 集 是 {1), 和 2}, 和 {3}。 以 上 一 
江 有 七 个 子 集 。 还 有 一 个 子 集 我 们 没有 列 入, 这 就 是 没有 学 
素 的 集合 , 即 空 集 { ”}， 把 什么 也 没有 的 来 西 叫做 集合 ,看 起 
来 好 和 娟 有 些 芒 启 ,然而 在 上 代 合 论 里 , 为 了 理论 上 的 完整 ,，“ 集 
合 " 这 个 名 调 也 包括 空 棠 在 内 。 

这 种 情况 和 * 页 ”这 个 和 名词 有 些 相似。 我 们 会 阁 某 一 本 局 
最 后 一 页 是 第 92 页 (这 里 “页 “是 指 印 误 品 的 页 次 , 而 不 是 一 
张 纸 的 一 页 ), 但 是 这 一 页 里 却 连 一 个 字 也 没有 .作为 印 剧 符 
号 的 集合 来 进 ,第 92 页 就 是 一 个 空 集 . 

因此 ,{1,2,3} 的 子 集 总 共有 2 二 8 个 。 任何 含有 陋 个 
元 素 的 捍 合 , 它 的 子 集 (包括 空 集 在 内 ) 共 有 2 一 4 个 ; 只 有 
一 个 元 案 的 集合 ， 它 的 子 集 共有 2! 一 2 个 , 即 它 本 身 和 空 
集 ， 一 般 地 说 ， 如果” 是 有 限 基数 , 那么 洁 有 = 个 元 案 的 集 
合 ， 它 的 子 竺 共有 2" 个 了 ， 现 在 我 们 可 以 将 这 种 观点 推广 到 
无 限 集 的 情形 ， 

求 2 的 任意 决 辕 ( 育 限 基 数 或 者 无 限 基 数 )， 只 须 取 售 有 
因 指 数 那 么 多 个 元 素 的 一 个 集合 ， 然 后 求 出 这 个 集合 的 所 有 
所 全 组 成 的 集合 (叫做 界 全 》。 震 全 的 蒜 数 就 等 于 所 求 的 2 的 
任意 奖项。 


1》 以 含有 个 元 素 的 集合 中 过世 一 个 于 集 ， 相 当 于 对 每 一 个 元 泰 根据 它 是 
否 离 于 这 个 子 集 而 判断 它 “ 是 ?或 < 不 是 ” 例如 对 空 集 来 说 ,这 个 元 过 中 
每 一 个 都 “不是 ” 空 集 的 元 索 . 因为 个 元 素 中 每 一 个 痢 有 两 神 远 择 ;所 
史记 共有 2 其 2 基 2X… 关 2 一 22” 种 不 刷 的 选 靶 。 因 此 有 2 个 不 同 的 手 
， 舍 . i 


sw 24 。 


1. 2% 不 等 于 并。 


. 根据 上 面 的 定义 , 2% 器 是 任 一 个 有 个 元 素 的 集合 的 
子 集 的 个 数 。 如果 我 们 取 标 准 集 {1，2，3，-…} 表 示 绍 。2% 
就 是 由 有 限 数 组成 的 所 有 集 台 的 个 数 ， 下 面 我 们 将 证 明 , 2% 
不 等 于 基数 No 本 身 。 

证 本 的 方法 是 数学 中 很 普通 的 方法 一 “ 归 雇 法。 这 种 方 
靶 的 根据 是 : 任何 一 个 假设 , 通过 正确 的 控 理 而 导致 错 交 的 
结论 , 那么 这 个 假设 本 身 就 是 错误 的 。 归 洁 法 在 日 常生 活 中 
也 经 党 应用， 例如 ，“ 你 不 可 能 扫 钥 是 放 在 这 桌子 上 , 否则 它 
应 当 还 在 这 儿 ”. 这 里 提出 的 假设 是 “你 把 铀 题 放 在 这 上 崇 子 
上 =” .从 这 个 假设 得 到 的 结论 ( 根 定 没有 任何 人 动 钥匙) 是 ; 钠 
是 应 当 还 在 奉子 上 。 但 桌子 上 又 没有 钥 帧 。 所 以 假设 是 错误 
的 ， 

现在 我 们 假设 “2% 一 %” ,用 归 讲 法 证 明 2% 不 等 于 ， 
我 们 将 会 看 到 ,从 这 个 假设 出 发 会 引出 矛盾 ,从 而 得 出 假设 是 
错误 的 。 

因此 ,我 们 设 2% 二 后 ， 然 后 看 看 从 这 个 慨 腕 会 得 出 什 
么 结果 ， 这 个 假设 说 明 ， 集 合 {1。2，3 po 到 时 于 现 个 
数 ， 和 这 个 集合 里 的 元 素 的 个 数 正 好 一 杖 绕 实 对 于 有 限 当 汪 
说 。 显然 不 可 能 出 现 这 种 情况 , 但 我 们 碍 请 向 看 到 4 广 e 于 有 南 
集 不 可 能 成 立 的 事情 ,对 无 限 集 却 可 以 斑 成 可 能 的 事情 。、 

如 果 2 = 六， 都 么 就 朗 当 可 以 把 刀 , 江 Kk 3 的 的 


元素 同 它 的 子 靠 一 对 一 地 配对 。 假定 已 经 这 样 做 了 .也 就 是 
说 , 恰好 有 一 个 元 素 和 每 一 个 子 集 对 应 , 反 过 采 , 也 恰好 有 一 
个 子 集 和 每 一 个 元 素 对 应， 如 果 一 个 元 素 属 于 它 所 对 应 的 也 
集 , 我 们 招 它 电 做 内 部 元 素 , 反 之 风电 做 让 部 元 素 ， 和 空 集 对 
应 的 元 素 , 显 然 是 外 部 元 素 ; 和 全 洁 对 应 的 元 素 当 然 是 内 部 元 
来 。 不管 哪 一 个 元素 , 要 么 是 内 部 元 素 , 要 么 是 外 部 元 素 , 二 
者 必 居 其 一 . 

现在 我 们 看 到 ,所 有 外 部 元 素 组 成 的 集合 也 是 一 个 子 集 ， 
因此 也 应 当 有 一 个 元 案 同 它 对 应 。 我 们 要 间 : “这 个 元 素 是 
内 部 元 素 , 还 是 外 部 元 素 呢 ?> 答案 是 “ 帮 不 是 "。 这 样 一 来 就 
出 现 了 了 矛 屠 ,因此 只 能 放弃 这 个 候 设 2% 一 中 

芭 什 笃 阅 “都 不 是 呢 ? 让 我 们 分 别 就 每 一 种 情况 作 讨 
论 ， 假 设 和 外 部 元 潍 的 集合 对 应 的 元 素 本 庙 是 涉 部 元 来 ， 那 
么 这 个 元 素 不 属于 它 所 对 应 的 子 集 ; 换 名 话说 , 它 应 当 不 是 外 
部 元 素 ， 这 个 慢 设 等 于 说 : “如 果 一 个 元 过 是 外 部 元 素 , 它 应 
当 不 是 外 部 元 索 "， 这 就 得 到 了 矛盾 

另 一 种 情况 呢 ? 优 设 和 外 部 元 过 的 集合 对 应 的 元 素 本 庙 
是 内 部 元 素 ， 那 么 这 个 元 素 应 当 属于 它 所 对 应 的 子 集 ,因此 ， 
它 应 当 是 外 部 元 素 。 这 个 假设 等 于 说 : “和 如果 一 一 个 元 素 是 内 
.部 邯 案 ， 它 启 当 床 是 内 部 元 素 " 这 样 又 得 到 了 了 矛盾 . 
”两 种 可 能 的 清 浑 都 得 到 了 矛盾 的 结果 ， 但 是 又 只 有 这 两 

: :种 可 能 的 情况 ,加 上 推理 出 是 正确 的 ,所 以 错误 只 可 能 来 源 于 

'、 原 米 的 假设 ,. 因此 , 2% 不 等 于 Ww 


x 


2. 基数 的 大 小 顺序 


我 们 委 然 会 得 到 ,25 化 的 大 。 这 里 多 会 提出 一 个 
题 ,“ 比 …… 大 ”是 什么 意思 电 ? 人 
仔细 的 定义 ,同时 昌 于 有 了 定义 ,我 们 就 能 准确 地 说 出 “不 等 ” 
的 瘟 义 。 但 是 当 我 们 把 * 比 …… 大 ”应 用 于 阅 明 两 个 基数 的 关 
系 时 , 它 具 有 什么 意义 昵 2 我 们 给 出 如 下 的 定义 : 

如 内 (a) 一 个 基数 对 应 的 集合 有 一 个 子 集 同 荔 一 个 基数 
对 应 ,而 且 [b) 这 两 个 基数 逢 此 不 等 ， 那 么 前 一 基数 大 于 后 一 
基数 ， 

根据 这 个 定义 ，5 比 3 大 , 理由 是 这 两 个 数 不 等 ,而 且 基 
数 5 对 应 的 集合 和 1，2，3，。4。5} 有 一 个 子 集 {1，2，3}, 它 
的 基数 是 3。 对 于 有 限 基 数 来 说 ， 这 个 定义 和 我 们 大 家 都 熟 
悉 的 “大 于 ”的 往 念 是 一 致 的 , 

根据 这 个 定义 ， 我 们 还 可 以 知道 , 3 比 和 任何 一 个 有 限 基 
数 帮 大 ， 例 如; ks 化 1900000 天 , 因为 这 两 个 数 不 等 ,而 且 基 
数 sg 对 应 的 集合 {1。2， 3,… .有 一 个 子 集 {1, 2。，3， 
i1000000}， 它 的 基数 是 1000000. | 

我 们 已 经 证 明 ,2% 未 等 于 癌 、 剩 下 来 还 要 证 明 有 一 个 基 
数 为 2% 的 集合 , 它 有 一 个 基数 为 & 的 于 集 ， 我们 知道 , {1， 
2。3,…….} 的 所 有 子 集 组 成 的 集合 , 它 的 基数 是 2%, 而 这 些 子 
集中 只 含有 一 个 元 素 的 子 集 {1),127),437},……, 正 好 有 站 那 
入 多 个 ,因此 ,2 大 于 hu 
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3 的 界限 已 经 打 政 


我 们 终 汪 打破 了 多 c 的 界限 。 2% 远 远 超过 了 so、 我 们 
把 2 记 作 由。 在 继续 往 下 进 以 前 , 先 总 结 一 下 前 面 的 论证 ， 
不 会 是 没有 益 的 . 用 流程 图 的 形式 来 沪 示 论证 的 过 程 , 也 许 
是 简单 明了 的 一 种 办 法 . 


入 Ei 
我 们 已 经 成 功 地 冲破 了 负 的 界限 ,现在 理应 享受 一 个 候 


二 TE * 


日 了 . 证 我 们 在 那 幻 想 的 于 力 即 无 限 之 中 去 麻 过 这 一 天 
吧 ! 下 而 我 们 要 讲 一 个 故事 ， 在 这 个 故事 里 包含 了 上 面 所 作 
的 论 十 的 线索 ， 你 能 不 能 自己 找 呈 这 个 线索 昵 ? 


习 题 4 


1. a， 写 出 位 ,2，3, 竹 的 所 有 子 集 . 
b， 一 共有 多 消 于 集 ? 

2， a. 《1，2，3,， -的 子 集 当中 。 只 有 一 个 元 素 的 子 党 总 共有 多少 ? 
b 至 多 只 有 两 个 元 素 的 子 集 总 共有 风 少 ? 

3. 下 面 的 论证 趾 , 错 在 万 里 ? 
“1 2。3， …} 的 于 集 可 以 象 下 面 这 样 排 成 一 列 : | 
第 一 个 位 置 上 放 上 空 从 ,然后 {1}; 再 到 前 面 没有 排 上 < 的 子 集 {is 
2); 再 取 前 面 设 有 排 上 的 子 集 {1，?， 3}; 再 取 前 面 省 有 排 上 的 子 集 
{1s2, 3, 4}, 其 余 依 此 一 直 排 下 去 ， ， 
每 一 个 子 集 都 会 排 在 这 一 列 中 :本 此 子 梨 的 个 数 应 当 等 于 名 。。 所 
区 28: 一 反思， 

4- fly 2 3s… 小 有 密 少 个 有 限 的 子 党 ? 
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五 、 无 限 的 王国 


我 们 图 讲 的 这 个 故事 ， 发 生 在 离 我 们 很 远 很 远 的 一 个 王 
国 里 ， 这 个 主 国 叫做 无 限 揭 王 国 。 这 几 生 活着 和 人 很 相似 的 
一 种 生物 , 但 是 身材 却 十 分 颖 小 ， 这 种 生物 出 做 无 限 。 关于 
无 限 这 种 生物 。 除 了 它们 有 元 限 多 这 一 点 以 外 ， 其 余 没有 什 
么 值得 描述 的 特点 了 ， 它 们 住 在 唯一 的 一 条 大 路 一 一 东西 大 
道 一 -的 两 边 ， 东 西 大 道 向 东西 两 个 方向 无 限 延 促 着 ， 它 的 
北 生 和 南 通 的 土地 都 委 国 主 阿 列 夫 所 有 这 些 土地 向 北面 和 
向 南面 一 直 延 伸 到 无 限 远 。 国王 阿 列 夫 的 坡 集 , 正好 坐落 在 
东西 大 道中 间 , 把 东西 大 道 分 成 东西 两 部 分 。 为 了 让 东 庆 首 
上 的 丐 民 能 够 同 西 大 道上 的 臣民 通行 往来 ， 国 王 便 允 洗 他 们 
通过 城堡 附近 ,但 是 谁 要 通过 这 里 都 得 交通 行 税 ， 

在 这 条 东西 大 道上 根本 不 存在 住房 问题 ， 每 一 个 家 庭 都 
有 房 于 住 。 当 小 孩 长 大 成 人 ,结婚 另外 组 织 自己 的 家 庭 时 ,他 
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们 只 要 向 大 道 一 边 的 每 个 住民 提出 请 求 ， 他 们 就 会 入 外 请 移 
一 所 房 手 , 空 出 一 记 让 他 们 去 住 . 


但 是 这 里 的 臣民 并 不 是 老 住 在 东西 大 道上 ， 事 实 是 早 在 
我 们 讨论 这 个 问题 许多 许多 年 以 前 ， 臣 民 的 房子 已 经 完全 普 
满 了 国王 阿 列 夫 的 所 有 土地 ， 不 久 , 中 间 的 城 弘 局 图 修建 了 
一 个 小 小 的 花 详 ,外 面 还 筑 了 一 道 甸 墙 。 图 墙 的 外 面 是 一 条 
环形 的 马路 ， 东 西 大 道 和 南北 大 浇 从 这 里 开始 向 本 个 方向 无 
限 地 延伸 着 .这 是 王国 里 最 大 的 两 条 大 道 、 而 其 他 地 区 都 有 
按 小 的 道路 网 ,有 的 向 着 南北 方向 , 有 的 向 着 东西 方向 , 每 条 
道路 都 向 责 方 光 限 延 体 着 . 

有 一 天 ,图 王 阿 列 夫 觉得 他 的 花园 坟 小 了 ,于 是 便 发 布 了 
一 道 命令 : 从 今 以 后 ,金水 区 民 只 能 住 在 东西 大 道上 ， 

要 是 在 一 般 的 名 家 里 ， 这 道 命令 一 定 会 引起 严 下 的 住房 


本 可 中 


所 


问题 。 然 而 在 这 无 如 的 王国 里 ,由 于 它 是 无 限 的 , 它 可 以 给 每 
个 人 在 东西 大 道上 找到 一 所 新 房子 。 在 命令 指定 的 那天 。 国 
王 派 了 一 个 使 者 周游 这 个 王国 。 使 者 便 从 城堡 最 近 的 一 所 房 
子 开始 ,以 城堡 为 中 心 , 热 照 螺 线 的 形式 往 前 行进 ， 他 将 每 一 
户 ( 包 括 系 西 大 道上 的 住户 ) 在 东西 大 道上 的 新 住 二 一 一 通知 
给 名 家 各 户 。 使 者 是 按 螺 线 的 形式 行进 的 , 他 当然 可 以 经 过 
每 一 户 而 无 遗漏 ,又 由 于 东西 大 道上 房子 有 无 限 多 ,总 不 会 出 
现 没 有 房子 可 分 的 情况 . 

当 各 家 各 户 搬家 到 东西 大 道 的 新 住宅 时 、 交 通 的 混乱 真 
是 难以 想象 ， 而 已 经 生 在 这 条 大 道上 的 家 庭 , 由 于 要 搬出 很 
远 很 远 , 对 于 这 次 搬家 很 不 满意 ， 除了 东西 大 道上 的 房子 以 
外 ,其 余 的 都 给 拆 光 了 ,土地 也 被 国王 占用 。 从 那 以 后 , 东西 
大 道上 交通 之 混乱 ,好 象 永远 也 改 不 了 似 的 ,而 且 过 去 住 得 很 
这 的 朋友 ,现在 却 被 分 开 , 相 距 很 多 殷 多 英里 ， 

这 次 卑 避 而 又 暴虐 的 行为 。 只 是 国王 阿 列 夫 王 过 的 许多 
坏事 中 的 一 件 。 你 一 定 会 想到 ,国王 是 多 么 不 得 人 心 呵 ! 但 
是 他 欧 臣 民 仍 然 容忍 他 继续 统治 这 个 国家 ， 这 只 是 出 于 对 国 
和 王 阿 列 夫 仁 问 的 祖先 制定 的 古老 的 宪章 的 尊重 .在 这 个 宪章 
中 规定 ,他 的 后 高 只 要 执行 作为 一 切 委 员 会 首领 的 义务 ,就 有 
术 进 行 统治 . 

世袭 统治 在 这 个 无 限 王 国 里 还 有 另外 一 个 特点 。 它 的 苇 
民 最 热 过于 把 他 们 自己 组 织 到 各 种 委员 会 里 面 去 . 说 实话 ， 
实际 确实 如 此 , 当 几 个 臣民 芭 集 到 一 起 时 ,他 们 就 自动 地 形成 
一 个 委员 会 。 


和 和 


国王 作为 一 切 委员 会 的 首领 ,按照 宪章 规定 有 权 闻 时 也 
有 义务 任命 每 一 个 委员 会 的 主席 .但 量 他 必 有 山王 守 完 章 的 一 
条 规定 , 即 任何 人 至 多 只 能 担任 一 个 委员 会 的 主席 (显然 这 一 
规定 不 允许 图 王 自 己 担 任 每 一 个 委员 会 的 主席 ). “在 国王 尊 
守 这 条 规定 的 条 件 下 , 他 的 臣民 才 容 许 他 继续 进行 统治 ， 但 
是 ,一 旦 他 着 定 的 人 同时 担任 两 个 不 同 委 员 会 的 主席 ,或 者 他 
无 法 任命 主席 时 ,他 就 再 也 无 权 进 行 统治 了 ， 

各 委员 会 的 主席 ,可 以 象 通 常 那 样 ,从 参加 委员 会 的 人 员 
当中 任命 ,这样 挑 选 的 主席 叫做 会 内 主席 .但 是 也 可 以 从 委员 
会 外 任命 一 个 人 当 委 员 会 的 主席 ,这 样 任命 的 叫做 会 外 主席 . 
出 于 完 章 规定 任何 人 至 多 内 能 担任 一 个 委员 会 的 主席 ， 所 以 
一 个 人 吓 晨 会 内 主席 又 是 会 外 主席 的 情况 是 不 可 能 出 现 的 . 

有 一 次 ,这 个 国家 的 臣民 为 了 要 推 敌国 王 。 采 取 的 第 一 个 
步 驶 是 组 织 … 个 委员 会 ,包括 这 个 国家 的 每 一 个 人 ,但 就 是 不 
包括 国王 在 内 .国王 当然 不 甘心 忍受 只 把 他 一 个 人 排除 在 外 
的 侮辱 , 因此 他 就 任命 他 自己 作 这 个 委员 会 的 会 外 主席 。 这 
祥 一 来 ,他 也 就 不 能 再 当 其 他 任何 一 个 委员 会 的 主席 了 ， 

推翻 国王 的 第 二 个 步 邓 是 由 这 个 王国 的 一 个 贵族 想 出 来 
的 他 叫做 康 特 尔 波 ( 意 思 是 “可 数 的 "?)})， 他 向 国王 阿 列 夫 提 
议 , 由 国王 组 织 一 个 只 包括 国王 本 人 的 委员 会 ,同时 请 国王 任 
命 一 位 主席 。 由 于 国王 已 经 担任 上 面 那 个 委员 会 的 主席 , 当 
然 不 能 再 让 自己 当 这 个 委员 会 的 会 内 主席 了 .。 因此 , 国王 便 
任命 康 特 尔 波 作 这 个 委员 会 的 会 外 主席 ， 看 来 ; 康 特 尔 波 再 
也 没有 什么 办 落 前 够 使 国王 认输 了 。 
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然而 康 特 尔 波 还 是 想 好 了 一 个 计划 、 让 国王 受骗 上 当 . 
他 召 舍 除 国王 外 每 人 都 参加 的 委员 会 开会 ， 国 玉 作 为 会 外 主 
席 , 也 来 出 席 了 。 这 个 无 限 的 玉 国 的 所 有 的 而 且 有 无 限 多 的 
导 民 都 聚集 在 东西 大 道 的 北面 。 康 特 尔 波 蕉 区 地 请 求 国王 让 
他 提 一 个 问题 ,国王 应 允 了 . 

“ 啊 ,高 贵 的 图 王 ,作为 各 委员 会 的 首领 ,你 有 权 给 焉 国 的 
每 一 个 委员 会 任命 主席 ， 因此 你 一 定 能 说 出 , 我 们 当中 县 些 
人 是 会 外 主席 .那么 现在 请 您 告诉 我 们 , 谁 是 会 外 主席 呢 1” 

国 主 对 于 他 的 请 求 , 一 点 也 不 介意 。 他 指 著 他 声 边 的 人 
群 说 :“ 我 左边 的 臣民 都 是 会 内 主席 .” 指 着 他 右边 的 人 群 说 : 
“我 右边 的 臣民 都 不 是 主席 ." 然 后 指 着 他 前 面 的 人 人群 说 ;“ 在 
中 闻 的 人 们 ; 同 我 本 人 和 我 的 忠实 的 臣民 康 特 尔 波 一 样 ,都 是 
斑 国 的 会 外 主席 .” 

这 时 国 玉 左 边 许多 人 觉得 国 玉 刚 才 说 得 术 对 ， 因 为 他 们 
坟 前 已 经 被 任命 为 会 外 主席 ; 怎么 现在 又 是 会 内 主席 呢 ! 如 
录 他 们 能 够 证 明 这 一 点 ， 他 们 就 有 理由 说 明 国 王 没 有 尽 到 委 
员 会 首领 的 职责 , 因此 他 也 就 无 权 统治 这 个 王 图 了 .， 得 是 在 
这 个 王国 里 ,没有 一 个 委员 会 存在 的 时 间 超 过 几 分 钟 ,这 怎么 
能 证 明 国王 确实 是 锚 了 呢 ! 所 以 如 果 有 人 说 国王 错 了 , 别人 
只 能 看 作 是 反对 国 蔡 的话 明了 .然而 康 特 尔 波 还 是 想 出 了 一 
个 办 法- 

“ 啊 , 我 的 国王 , 那么 请 你 准许 召集 本 王国 里 所 有 会 外 主 
席 开 个 会 好 吗 ?” 

国 斑 同意 了 。 于 是 ,凡是 会 内 主席 都 网 到 左边 ,不 曾 握 任 

+ 


主席 的 都 路 
“国王 ， 


到 右边 去 了 . 
你 看 ,” 康 特 尔 波 说 ,“ 现 在 镜 下 来 的 ,包括 我 们 在 


内 ,都 是 王国 时 的 会 外 主席 吧 1” 


“是 的 ， 


我 的 康 特 尔 疲 .” 


“现在 任命 谁 来 当 这 个 委员 会 的 主席 昵 ?” 


国王 朝 
持 他 的 人 来 
无 芒 从 在 场 
来 的 就 应 当 


局 围 贸 下 来 的 人 群 看 了 一 遍 ， 息 从 中 找 出 一 个 支 
,但 是 他 预感 到 情况 实在 不 妙 ， 他 很 侠 就 发 现 , 他 
的 人 当中 狂 选 出 一 个 含 适 的 主席 ， 因 为 这 样 挑 出 
是 会 内 主席 ,而 所 有 会 内 主席 部 没有 参加 这 个 会 ， 


参加 会 的 部 是 会 外 主席 . 


于 是 国 
不 在 场 的 人 
没有 参加 这 


王 就 想到 那些 不 在 场 的 臣民 . 但 是 他 又 发 现 , 从 
当中 选 出 的 主席 当然 是 仿 分 主席 ， 那 么 他 为 什么 
次 会 外 主席 都 来 参加 的 会 呢 ? 国王 无 法 摆脱 图 


境 , 急 得 脱口 而 出 :“ 我 没 法 任命 了 1” 


素 时 此 
条 该 宣布 这 
的 土地 上 欢 


刻 ， 一 场 革 命 终于 爆发 了 : 国王 被 推翻 了 。 康 特 


一 天 为 国庆 节 . 王国 的 臣民 训 气 洋洋 地 在 前 国王 


歌 汪 舞 , 康 特 尔 波 被 推选 为 新 的 国王 ,但 基 不 用 说 


你 也 清楚 ,他 再 也 不 要 “各 委员 会 首领 这 个 头衔 了 。 


习 题 5 


1- 怎样 才能 把 折 有 居民 都 迁居 到 东西 大 道 的 北边 ? 

2. 按 第 1 恶 的 方案 托 居民 者 移居 到 大 道 的 北面 以 后 ， 南 边 的 房子 就 
都 空 出 来 了 。 这 些 空 计 子 如 果 痢 用 来 作为 各 委员 会 的 办 公 室 ;而 朋 
事 求 每 一 个 委员会 痢 有 一 | 闻 闪 公 室 ;那么 这 些 空房 子 够 不 够 用 呢 F 


# 35 = 


六 、 基 数 的 世界 


国王 阿 列 夫 之 所 以 摆脱 不 了 困境 ， 是 由 于 委员 会 的 首领 
的 职责 根本 无 法 完成 ， 作为 委员 会 的 首领 , 他 必须 给 每 一 个 
可 能 成 立 的 委员 会 任命 一 个 主席 ， 和 而且 又 不 准 同一 个 人 任命 
两 次 。 要 作 到 这 一 点 , 居民 的 人 数 至 少 应 当 不 少 于 柯 能 成 立 
的 委员 会 的 个 数 ， 但 是 ,这 里 只 有 多 个 居民 , 却 有 2% 个 可 能 ， 
成 立 的 委员 会 (每 一 个 由 居民 组 成 的 集合 可 以 看 作 是 一 个 妥 
员 会 .我们 从 第 到 章 看 到 , 2” 大 于 鸭 ， 


1. 2 大 于 天 


对 于 任何 一 个 基数 ”来 说 ，2" 大 于 *# 这 个 事实 显然 是 对 
的 . 换 名 话说 ,对 于 任何 一 个 党 合 3 来 说 :, $ 的 子 售 全体 不 可 
能 同 $S 本 身 的 元 球 一 对 一 地 配 成 对 ， 在 第 四 章 里 给 出 的 2 
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大 于 多 的 证 归 当 中 ,如果 用 任意 一 个 基数 = 代替 %, 证 明 过 
程 仍 然 是 正确 的 。 读者 最 好 重新 看 故 那 里 的 证 明 ， 同 时 心里 
想 荐 把 每 一 个 8 换 成 #, 你 会 看 到 ,证 明 仍 然 是 正确 的 . 

这 样 一 来 ， 我 们 就 有 办 潜 从 一 个 基数 出 发 梅 成 更 天 的 基 
数 ， 铭 后 面 是 2…, 记 作 所 。 外 后 面 是 2, 记 作 党 。 同样 继 
续 下 去 ,我们 会 得 到 一 个 无 限 的 基数 序列 : 

Woy Mi MB MN 。 
于 是 我 们 得 到 两 列 基数 ,一 列 是 有 限 的 基数 ,一列 是 无 限 的 基 
数 。 到 目前 为 止 ,我 们 学 过 的 基数 都 比较 简单 ,可 以 相当 清楚 
地 想象 它 到 座 是 什么 .不管 怎样 ,无限 是 比较 难以 提 摸 的 ,有 
很 多 基数 比 这 些 基数 都 大 .下 一 节 我 们 就 着 手 找 出 其 中 儿 个 ， 

在 我 们 作 这 件 事 以 前 ,读者 也 许 会 提出 一 个 问题 ;“ 讲 这 
些 内 容 有 什么 用 中 2” 回 管 是 很 简单 的 ， 匹 限 基 数 是 数学 的 一 
种 有 用 的 工具 ， 当 一 个 数学 家 在 研究 问题 的 过 程 中 过 到 两 个 
复杂 的 无 限 集 时 , 他 需要 知道 这 两 个 集合 是 否 相等 。 通常 他 
可 以 用 “ 数 ” 每 个 僻 合 括 的 元 素 的 个 炊 而 判断 集合 是 否 相 等 . 
基数 不 同 ,集合 也 就 不 等 ， 但 是 ,如 果 基 数 相 同 , 这 种 办 法 就 
不 适 几 这 时 案 合 项 可 以 不 等 ;也 可 以 相等 ” 


13 这 里 洽 具 有 让 当 数 学 水 平 的 读者 介绍 一 个 重要 的 便于， 就 是 存在 赵 越 数 
的 证 明 ， 超 越 数 是 实数 ， 但 它 不 是 任何 有 理 系 数 的 多 项 式 方程 和 的 解 。 恒 
开明 一 个 给 定 的 实数 是 超越 数 ( 例 如 就 是 这 样 的 数 》 是 相当 用 难 的 ; 得 
是 存在 超越 数 而 卫 数 最 众多 , 这 个 事实 却 很 容易 用 无 限 的 基数 加 以 证 明 . 
证 明和 的 方法 如 FF， 实数 的 数 内 总 凑 是 名 4 而 让 理 系 妆 的 多 硕 式 方程 动 上 只 
有 了 党 % 其 中 证 一 个 允 只 有 圾 限 个 解 -一 因此 。 总 共 只 有 向 个 实数 术 是 
超越 数 。 因为 然 9 汪 欠 :/， 所 以 有 的 实数 一 定 是 电 越 数 ， 实 际 有 然 ! 那 必 
多 个 好 越 数 ， 
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然而 对 于 数学 家 来 说 ， 用 到 的 无 限 基 数 极 少 大 于 上 面 我 
们 已 经 提 到 的 那些 无 限 基 数 ， 实际 上 数学 家 很 少 用 到 超过 名 
的 无 限 基数 。 因此 我 们 需要 指出 , 我 们 之 所 以 不 限于 只 讨论 
上 面 列 出 的 无 限 基 数 ， 并 不 是 因为 它们 在 数 举 的 其 他 分 支 中 
有 什么 用 处 ， 而 是 因为 我 们 对 于 元 限 的 研究 有 很 大 的 兴趣 所 
致 。 


2、 永 远 有 更 大 的 基数 吗 ? 


当 我 们 认识 到 每 一 个 有 限 基数 名 上 1 就 会 得 到 更 大 的 基 
数 这 个 事实 时 ， 这 里 就 开始 包含 了 最 初 的 关于 无 限 的 概念 . 
因为 通过 加 4 的 办 法 , 总 不 会 找到 最 后 一 个 有 限 的 基数 人 也 
是 ,如 果 我 们 有 一 个 有 限 基 数组 成 的 集合 ,那么 我 们 并 不 是 总 
能 找到 一 个 有 限 基数 , 它 比 这 个 集合 里 的 任何 一 个 基数 都 大 ， 
对 于 灌 合 全 ，4，9、16，、25，…} 来 说 ,要 找 出 比 它 的 每 一 个 
基数 都 大 的 有 限 基 数 是 不 可 能 的 。 虽然 不 存在 最 大 的 有 限 基 
数 , 却 实 际 存 在 最 大 的 有 限 基 数 集 ,这 就 是 由 所 有 有 限 基 数组 
成 的 集合 . 

把 上 面 讲 的 情况 同 无 限 基数 的 情况 作 一 些 化 较 。 对 于 在 
司 一 个 无 限 基 数 来 说 ,我 们 也 可 以 找到 比 它 更 大 的 无 限 基数 ， 
因为 对 于 任何 一 个 基数 4 来 说 ,27 一 定 比 = 大 。 因 此 不 存在 
最 大 的 基数 另 一 方面 ,和 夺 有 限 数 的 情况 不 同 ,如 果 给 定 了 任 
何 一 个 由 基数 组 成 的 集合 ， 我 们 总 能 找到 比 这 个 集合 里 的 基 
数 更 大 的 基数 ， 有 的 读者 也 许 会 提出 问题 : “ 件 么 是 所 有 基 

"ps 


数 的 集合 吧 ?” 对 于 这 个 问题 ， 要 等 到 上 面 讲 的 命题 得 到 证 明 
以 后 ,读者 才能 获得 解答 。 

如 采 5 是 由 基数 组 成 的 纤 一 集合 ， 于 么 一 定 有 比美 全 中 
所 有 基数 部 大 的 基数 ， 

假定 我 们 给 的 基数 集 是 N， 我 们 可 以 给 出 一 种 方法 ， 用 
它 可 以 找 划 比 N 中 的 任何 一 个 基数 都 大 的 基数 z。. 实 际 上 ， 
从 比较 小 的 一 些 基数 构造 更 大 的 基数 的 方法 有 两 种。 其 中 一 
种 前 面 已 经 讲 过 了 , 另 一 种 这 些 将 只 概 咯 地 予以 说 明 。 出 底 
应 当 用 这 两 种 方 靶 中 的 哪 一 种 比较 好 ， 需 视 六 是 否 有 最 大 基 
数 而 定 ， 

情形 TI， N 有 最 大 基数 m。 这 就 是 说 ,基数 避 是 集合 NN 的 
一 个 基数 ， 而 且 太 中 的 其 他 的 基数 都 小 于 mw， 这 时 我 们 可 以 . 
简单 地 取 # 一 2"， 国 为 2* 比 ws 大， 所 以 2” 比 亿 合 的 任 一 
基数 都 天 。 

情形 伍 ，N 没 有 最 大 基数 .这 就 是 说 ， 对 于 轨 中 的 每 一 
个 基数 来 说 ,都 可 以 在 N 中 找到 一 个 比 它 大 的 基数 。 这 时 ,对 
于 中 的 每 一 个 基数 ， 我 们 作 一 个 乐 合 ， 它 的 元 素 个 数 正好 
等 于 该 基数 . 如 果 + 是 mx 的 一 个 基数 , 我 们 用 记号 5, 表示 我 
们 作 的 含有 > 个 元 素 的 集合 .现在 我 们 取 所 有 这 些 集 合 的 并 
党 也 就 是 把 所 有 这 些 集合 的 元 素 都 合并 到 一 个 大 的 集合 中 
去 (这 个 集合 记 作 5)， 启 后 ,我 们 假设 5 的 基数 是 #. 

这 个 * 有 什么 用 呢 ? 它 比 N 中 的 所 有 臣 数 都 大 咬 ?9 回答 
是 肯定 的 。 假 定 + 是 叉 中 的 任 一 基数 ， 由 于 NN 中 没有 最 大 的 
基数 ; 那么 在 N 中 一 定 可 以 找到 一 个 比 * 更 大 的 基数 。 我 们 
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把 它 记 作 4:。 这 样 一 亚 ， 我 们 有 六 的 两 个 基 煞 了 和， 它们 请 
足下 殉 不 等 式 : 
站 (1) 
S 有 一 个 子 集 含有 * 个 元 素 ， 也 就 是 5,, 即 我 们 前 面 到 
的 含有 * 个 元 素 的 集合 ， 这 就 是 说 , 5 的 基数 ” 至 少 和 5, 的 
基数 一 样 大 ,可 以 记 作 : 

7 xs 和 (2) 
比较 (1) 基 (2) 就 可 以 得 出 : 
”< 着 
这 个 式 子 对 于 六 中 性 一 基数 r 都 成 立 ， 因 此 # 确实 比 订 中 任 

何 基数 都 大 ， 


3. 一 步 一 步 走 ,还 是 跳跃 式 前 讲 


情形 I 构造 一 全 大 的 基数 的 方法 ， 我 们 可 以 看 帮 沙 行 时 
十 的 一步"， 我 们 曾经 用 这 种 方法 从 中 进 到 所 ， 拘 ， 等 等 . 
这 样 很 快 就 得 镜 了 无 限 基数 的 一 个 序列 ， 

如 果 我 们 希望 找到 比 序列 里 任何 一 个 基数 都 大 的 基数 ， 
我 们 必须 变 作 一 次 “ 鲍 峰 ”"， 我 们 将 用 这 个 和 名词 作 为 移 造 更 大 
基数 的 第 二 种 方法 的 名 称 ， 下面 我 们 用 前 而 讲 的 情形 蔬 里 给 
出 的 方 浴 , 求 出 比 下 列 集 人 各 中 所 有 基数 部 大 的 基数 : 

No 
对 于 其 中 每 一 个 基数 ,我 们 都 相应 地 构造 一 个 集合 ,元 素 的 数 
目下 好 等 于 那个 数 ， 这 样 就 得 到 集合 sw, 育 名 个 元 索 ，Swi 


时 性 虽 下 


有 站 个 元 吉 ; 等 等 ， 把 这 些 集合 的 所 有 元 素 作成 一 个 集合 8.- 
5 的 基数 比 站 ， 辣 ， 鸟 ，-… 都 大 ， 我 们 把 它 记 作 ,如 9。 这 
里 我 们 知道 怎样 构造 3, 但 是 并 不 美 心 窑 的 元 素 是 什么 。 如 
果 详 细 地 分 析 上 面 构造 集合 $ 的 过 程 ,就 会 看 到 、 3 可 以 包含 
所 有 有 限 数 、 所 有 由 有 限 数 的 集合 组 成 的 僻 命 ,等 等 。 然 而 当 
我 们 对 无 限 作 一 次 纯粹 智力 的 探讨 时 , 既 要 注意 这 些 细节 ,又 ， 
不 能 使 自己 最 花 擦 乱 , 不 知 所 措 。 我 们 感 兴趣 的 是 要 知道 对 
无 限 数 能 作 一 些 什么 。 查 是 并 不 需要 去 作 我 们 知道 可 以 做 到 
的 事情 . 


4. 对 热 o 的 另 一 种 看 法 


从 有 了 眼 的 基数 到 得 出 第 一 个 无 限 的 基数 % 的 过 程 , 实际 
也 是 披 照 情况 I 的 办 法 ， 作 了 同样 的 "踊跃 "。 我们 先 看 所 有 
有 限 数 的 集合 ; 
N= {1, 2, 3, 4, ***} 
由 于 这 个 党 合 没有 最大 的 基数 ,所 以 我 们 应 当 特 照 情形 工 的 
办 法 处 理 . 对 于 太 芍 每 一 个 基数 ,我 们 作 一 个 集合 , 它 的 元 素 
个 数 正好 等 于 那个 基数 。 对 于 1, 我 们 取 {1}， 对 于 2 慑 和 1， 


1》 我 人 不 能 断定 这 样 得 到 的 一 般 都 是 唯一 的 基数 ， 可 以 想到 、 当 用 不 同 的 
集合 表示 基数 时 ,经过 “ 嘴 路 "可 以 得 到 不 同 的 蔚 数 。 部 果 我 们 构造 的 集 
合 是 不 相交 的 集合 ,得 到 的 燕 数 比 构造 的 染 合 髓 一 个 包 介 另 一 个 物 畏 襄 
去 大 ， 实 夸 土 ?我们 对 这 释 可 能 怪 并 不 特别 给 予 注意 ?因为 这 时 我 们 可 以 
设想 包含 锥 6 个 基数 * 而 且 只 襄 出 现 这 种 情况 我们 或 可 以 证 明 :; 一 定 
册 查 到 哄 一 的 基数 ， 
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2}, 对 于 3 取 {1、，2，3}, 等 等 。 现 在 我 们 取 这 些 集合 的 并 集 ， 
就 得 到 一 个 无 限 集 四 - 

{1 2, 3, 4, -} 
这 个 尝 售 的 基数 拓 应 当 委 作 是 比 六 中 一 团 基 数 都 天 的 那个 
基数 .通过 这 种 办 法 ， 我 们 便 从 有 限 基 数 一 下 于 肥 进 到 了 
We 


5. 比 Ww 更 大 的 基数 


要 构 选 一 个 比 总, 还 大 的 基数 ， 这 当然 不 成 问题 . 只 要 
疝 前 走 “ 一 步 ” 就 行 了 : 2sw 就 比 &w 大 ， 我们 招 2%w 记 作 
会 。N。 如 果 继 组 用 这 种 办 法 往 前 定 , 就 可 以 得 到 一 个 序列 : 
. 的 ， 句 .Hi 锥 ->- 
车 没有 比 所 有 这 电 基 玫 还 大 的 基数 只， 有， 只 要 象 悄 疹 下 于 
样 ， 从 这 个 基数 集 出 发 作 一 一 次 “ 屿 星 ?就 可 以 得 到 蕉 wke， 也 可 
岂 记 作 让。 
从 全 ma 出 发 一 步 一 步 扩大 ， 就 可 以 得 男 一 序列 : 


.1 这 样 以 有 限 贡 数 跳 聊 到 第 一 个 无 陋 茶 数 是 一 种 航 其 竺 殊 的 情况 . 这 晤 质 
产生 的 尘 侣 的 基数 。 和 前 而 看 到 的 集 台 六 的 基数 是 相同 的 。 一 般 情 训 下 
可 以 得 到 一 个 讽 大 的 集 含 。 但 是 这 六 水 会 影响 构 得 集合 的 正确 纤 ; 因为 
给 定 一 个 举 合 S( 基 数 构成 的 举人 洛 )， 就 可 以 构 违 一 个 比 5 内 尾 何 基数 都 
夫 购 基数 :但 不 一 定 比 8 本 身 的 基数 更 大 . 
分. 写 京 哄 ,oos 斑 不 是 写成 并 3w， 其 理由 是 : 两 种 下 标本 身 都 是 无 工 数 ， 姐 
是 性 质 不 一 样 。 再 个 下 标 都 是 序数 ， 而 序数 站 全 的 方法 应 当 按 冬 流 的 意 
义 来 理解 ,因此 入 十 尼 诬 当 写成 ww2, 而 不 能 写成 2w. 由 地 我 们 在 本 荐 
中 不 讨论 序数 ; 订 以 对 于 这 个 何 怪 的 符号 内 斑 以 简单 地 承认 ， 


全 和 


Na Miapss Mn - 
从 这 个 序列 出 发 作 一 次 “ 跳 贱 ”, 就 得 到 就 ws， 再 队 半 ws 一 沙 
一 步 扩 大 ,就 利 到 ~ 
Ns 423 CE 
这 样 通过 一 步 一 步 扩大 和 “ 胱 联 ”, 我 们 可 以 得 到 
A 钛 os， 
再 作 一 次 " 趾 由 ”"”， 就 可 以 得 到 比 上 看 记 有 基数 都 大 的 一 个 世 
数 . 这 个 基数 记 作 其 oo， 即 从 o*， 内 这 个 基数 出 发 , 再 一 步 
一 步 得 到 幸 oar ， 典 ,4 人 ws， 再 作 一 次 "上 史 婚 >、 得 到 
MRwtrw。 再 一 步 一 步 作 下 去 ,然后 作 一 次 " 距 跃 ,就 可 以 得 到 
哮 wrrwz。 用 这 种 方法 就 可 以 得 到 
Mss Mp 
了 愉 这 里 出 发 作 一 次 趾 峻 ”, 我 们 就 可 以 得 到 人 sr， 即 导 oa- 
辣 栏 可 以 得 到 半 w3s，Mn，。 然 后 再 作 一 次 "器 暑 ”, 便 得 到 
WM, 


这 里 讲 的 一 步 一 步 扩 大 和 " 卡 晓 ”, 实际 很 难 想 象 ， 为 了 
帮助 想象 , 我 们 假想 编 一 张 无 限 基 数 表 ， 不妨 假定 所 用 的 纸 
有 无 限 大 , 而 且 要 多 少 张 就 有 多 少 张 ， 先 取 一 张 洁净 的 无 限 
大 的 白 纸 ,在 它 的 左上 角 写 上 Mo。 这 张 纸 其 余部 分 象 下 面 那 
样 壤 写 . 

无 限 基数 表 : 第 1 页 > 

谎 加 
找 ,，,， ~ 村 p29 a 
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人 os DP rs 


时 有 了 
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即使 在 这 一 页 上 写 了 无 限 多 行 ,我 们 也 不 可 能 招 这 才 写 完 , 因 
此 只 好 男 外 拿 一 页 纸 来 , 炙 美 写 下 去 ， 写 法 如 下 、 
元 限 基 数 表 : 第 2 页 
执 名 
ps Ms MM 
a a 证 zu 
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ps pia Ms 
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这 样 一 页 接 一 页 地 写 下 去 ,一 站 境 满 % 页 。 把 它们 装订 成 
珊 ， 用 最 好 的 牛皮 作 封 面 ， 上 面 用 金字 写 上 : “无 限 基数 
表 一 一 第 一 送 ”。 第 二 状 应 当 认 氏 wr 开 始 。 1 


6. 比 浇 ww* 还 大 


我 们 将 继续 到 很 远 往 远 的 基数 中 去 旅行 ， 家 到 幻想 让 位 
于 粮 启 力 端 然后 我 们 就 可 以 陶醉 于 无 限 的 无 限 性 之 中 了 . 

我 们 及 各 ,一步 一 步 地 扩大 ,加 上 点 跃 ,总 可 以 到 达 Nw， 
狼 。 热 oe 从 这 旦 出 发 作 一 次 恶 聊 ,就 可 以 到 达 Rr。 在 上 
春 讲 的 无 限 基 数 表 中 ,这 一 列 基 数 排 在 什么 地 方 呢 ? 可 椎 :这 
种 列表 的 办 法 并 不 能 帮助 总 们 多 想象 几 步 。 因为 %u* 将 是 无 
跟 基 数 表 第 2 个 书 末 第 一 卷 的 第 一 个 基数 ， 这 以 前 我 们 要 填 
写 如 那么 多 着 较 小 的 基数 。 同样 ， 只 有 再 往 下 填写 光 那 么 


人 硒 滞 呈 


多 书架 ， 我 们 才能 楼 近 区 ,sz， 实 际 上 ，Ww: 将 是 第 2 个 房间 
第 一 个 兴 架 上 第 一 卷 的 第 一 个 数据 ， 要 写 到 N 那 非得 装 清 
一 应 有 Su 个 房间 的 大 竣 ， 对 于 8 来 说 , 那 就 得 要 装 讲 一 条 
有 is 座 大 楼 的 大 街 。 再 往 前 写 几 步 ， 那 就 得 要 装 满 整 个 城 4 
市 ; 整个 国家 , 整个 行星 , 等 等 。 真 是 难以 想象 , 要 写 到 Nm 
得 要 装潢 多 大 的 地 方 吧 ! 更 不 用 说 sw 了， 

最 然 上 而 那 种 简 总 的 类 比 是 不 行 了 ， 但 是 基数 仍然 在 继 
续 增 大 ， 了 从 Nuw 可 以 达到 Nw， 等 等 。 从 所 有 这 些 再 作 
一 次 跳 有 姑 , 我 们 就 会 达到 


Row 
现在 ,不 仅仅 那 种 类 攻 不 适用 了 ,就 连 怎 样 写 记 号 也 无 法 解决 
了 - 然而 基数 本 身 还 在 继续 增 大 . 

应 当 注 意 ,有 限 基数 昌 然 有 无限 多 ,但 是 它 同 无 限 基数 的 
无 限 性 是 根本 不 能 相 比 的 。 昌 然 我 们 不 可 能 实际 将 每 一 个 有 
限 数 一 个 一 个 地 都 写 出 来 ,但 是 我 们 可 以 想象 应 当 沪 样 去 写 . 
而 且 用 我 们 熟 匡 的 十 进 制 记 数 甘 就 是 以 把 全 部 有 限 数 写 出 
来 .但 是 无 限 革 数 却 很 难 挥 措 。 根 本 不 能 用 有 限 的 观点 去 尝 
解 无 限 基数 。 实 际 上 ,元 限 基 数 确 实 是 很 难 捉 模 ,以 致 于 不 能 
招 它们 放 在 一 起 雹 成 一 个 党 合 .也 就 是 说 ,全 体 基数 的 集合 ” 
是 根本 永存 在 的 .如 果 认 为 有 这 样 的 集合 ,就 必然 引出 矛盾 ， 

不 站 假定 是 全 位 基 数 的 集 台 .那么 用 一 步 一 步 扩大 或 
者 "下 蜂 ”的 办 法 (各 据 NN 的 情况 决定 用 哪 种 办 法 )， 我 们 可 以 
得 到 比 N 中 性 何 基数 都 大 的 一 个 基数 。 就 是 说 , 这 个 蕊 数 比 


和 


任何 一 个 基数 都 大 ,当然 比 它 本 身 也 大 ， 这 是 不 可 能 的 ;因为 
根据 "大 村 * 的 定义 , 它 和 它 本 身 不 相等 ， 


7. 什么 "集合 "不 是 集合 哆 


上 面 提 到 的 还 论 〈(“ 鹿 " 读 作 : bai》 是 关于 无 限 集 的 理论 
中 许多 诺 论 中 的 一 个 。 所 有 这 些 唐 论 ,都 是 由 于 用 集合 来 定 
义 的 一 个 对 象 作 为 该 集合 的 元 素 而 引起 的 。 由 于 集合 是 用 它 
的 元 素来 定义 的 ,结果 就 只 能 是 循环 定义 ,因此 这 定义 也 就 毫 
无 意义 了 。 

假如 有 一 个 人 创造 一 个 英语 单词 Ogg，, 并 且 定 义 它 是 一 
件 能 够 Sezf-wiaffizg 【这 也 是 他 自己 创造 的 单词 ) 的 东西 ， 上 
面 的 定义 中 ,如 果 能 确 团 地 了 解 /2 Mefy 的 意义 ,那个 定义 当 
然 就 完整 而 清楚 地 给 出 了 什么 是 0gg 的 概念 、 男 一 方面 , 假 
如 这 个 人 说 “io Walf 某 件 东西 ", 就 是 要 招 这 件 东西 同 Ogg 
那样 作 一次 操 僚 。 这 个 假设 也 是 很 清楚 的 , 但 是 必须 先 了 解 
什么 是 Ogg， 用 一 个 单词 去 室 义 另 一 个 单词 , 芭 过 来 又 用 后 
一 个 去 定义 前 一 个 单词 , 无 疑 会 招 我 们 滴 得 稀里糊涂 。 从 这 
两 个 定义 中 我 人 能够 得 到 的 只 是 : ogg 是 本 身 能 与 其 件 东西 
作 比 较 的 一 件 东西 ， 币 与 之 作 比较 的 某 件 东西 本 身 又 能 与 基 
忻 东 西 作 比较 ,…… 

用 一 个 集合 来 定 闵 的 东西 ， 不 能 作为 该 集合 的 一 个 元 
素 。 

如 果 遵守 这 一 完全 合理 的 靶 则 ， 就 未 会 出 现任 何 韦 
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论 2， 下 面 举 出 几 个 “集合 * 的 例子 , 由 于 都 不 满足 上 述 条 件 ， 
实 环 上 都 是 自 相 矛盾 的 。 这 些 集 售 当 中 , 每 一 个 都 含有 只 能 
用 该 集合 本 身 才 能 定义 的 一 个 元 索 ， 
5 一 所 有 集合 的 集合 。 3 是 3 的 一 个 元 素 。 
8 一 所 有 基数 的 全 售 . 
5 的 基数 是 5 的 一 个 元 素 . 
5 二 所 有 由 两 个 元 素 组 成 的 全会 的 集合 。 
{3，2} 是 5 的 一 个 元 素 . 
8 一 所 有 不 是 自身 的 元 素 的 全 合 的 集合 。 由 于 3 和 
只 包 全 一 个 元 素 5 的 集合 是 不 同 的 (我 们 将 元 
素 < 和 集合 {x} 看 作 不 同 的 两 种 对 象 ), {5} 不 
是 它 本 身 的 元 素 , 所 以 {S}e 5. 
集合 论 中 蝴 落 名 的 巡 论 是 罗素 雯 论 ”, 它 是 从 上 面 最 拓 一 
种 “集合 * 的 研究 中 得 出 的 ， 如 果 8 是 由 所 有 不 是 自身 的 元 素 
的 集合 组 成 的 亿 合 ,那么 倘 荐 5 是 它 自身 一 个 元 素 ， 根 据 定 
义 , 8 不 是 它 自身 的 一 个 元 素 ， 另 一 方面 ,倘若 5 不 是 它 自 身 
的 一 个 元 寨 ，5 又 应 当 是 5 的 一 个 元 素 。 两 种 可 能 的 情况 都 
得 到了 矛盾 ， 
把 上 面 的 情况 赔 迎 辑 里 的 下 述 情况 作 一 比较 是 很 有 运 
的 ;在 还 辑 里 ,并 不 是 每 一 个 象 命题 一 样 的 东西 都 可 以 作为 命 


1 就 是 说 * 沁 合 论 中 所 有 总 洗 的 建 论 ? 都 违反 了 这 条 法 出 ， 

2) 多 案 《Lord Bertrand Russell，1972 一 1970 年 )。 是 英国 的 辆 学 家 ?在 他 
有 关 数 学 基山 的 著作 中 :他 第 一 次 指出 了 这 个 问题 ; 因此 而 命名 为 罗素 立 
说 . 
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题 来 对 待 ， 没 有 意义 的 东西 ;根本 不 必 攻 虑 ,特别 是 关于 命 洒 
本 身 的 那些 命题 , 旭 荐 如 此 ， 柚 如,“ 这 个 命题 是 假 命 是 ”一 一 
如 过 对 认 这 是 一 个 命题 ， 就 会 错误 地 导 敏 一 种 壕 论 ， 因为 如 


果 命 题 真 , 就 会 象 命题 垦 说 的 那样 , 命题 应 当 是 假 命题 ;如 果 
命题 不 真 ,那么 命题 丰 ! 你 看 ,这 完全 没有 什么 意义 ， 


8. 填 补 空 阶 


前 面 我 们 用 一 步 一 步 扩大 的 办 甘 以 及 “ 嫩 贱 ”的 办 法 ， 得 
到 了 --.- 些 很 大 很 人 的 基数 。 当时 , 我 们 主要 的 目的 是 探讨 能 
能 得 到 多 大 的 基数 .现在 我 们 回 过 来 要 问 ， 在 登 立 那些 很 大 
的 基数 过 程 有 没有 留 下 “空隙 " 呢 9 对 于 尾 一 个 基数 = 来 说 ， 
2* 大 于 #， 这 除了 过 程 , 我 们 曾经 称 为 " 走 一 步 *， 然 而 我 们 能 
不 能 只 走 半 步 呢 9 在 # 和 2 之 间 , 有 没有 其 他 的 基数 呢 ? 

1878 年 , 这 个 数学 分 支 的 亮 祖 乔治 康 托 所 出 了 一 个 假 
设 : 在 辣 和 Wt 之 间 不 在 在 六 仙 的 基数 .。 这 就 是 所 谓 “ 湛 续 
性 假设 ”?， 数学 家 作 了 多 年 的 研究 , 力图 证 明 连 绪 统 假设 成 
立 ,或 者 在 号 入 ,之 疗 确实 找到 一 个 基数 , 兴 而 证 明 候 设 不 成 
阐 。 这 个 间 题 现存 已 经 得 到 解决 ， 但 是 儿 决 的 方法 却 出 乎 我 
们 意料 。1938 年 , 万 德尔 证 明了 连续 性 假设 和 集合 论 中 常用 
的 公理 是 溉 有 蔬 盾 的 。 也 就 是 说 , 承认 汪 续 性 假设 , 决 不 会 
引出 矛 四， 这 并 不 内 是 说 , 到 现在 为 止 还 没有 能 证 明 淖 续 性 


1》 仅 ! 叫做 违 鲍 绕 的 东 孝 :也 就 是 实 狼 染 的 基数 ， 
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假设 是 错误 的 ， 而 是 说 根本 不 可 能 证 明 这 个 外 没 是 错误 的 ， 
这 是 不 是 说 它 已 又 证 明 是 正确 的 呢 ? 不 是 ， 1963 年 ，P. J. 
柯 剖 证 明了 如 下 的 事实 连续 性 假设 对 于 集合 论 中 常用 的 公 
理 是 独立 的 ,因此 即使 否定 连续 性 假设 ,也 不 会 导致 矛盾 .这 
个 结果 说 明 , 从 保 合 论 常用 的 公理 出 发 ,根本 不 可 能 证 明 连 续 
性 假设 基 正确 的 . 、 

在 部 和 总 之 间 有 没有 一 个 基数 呢 ? 回答 是 : 不 知道 ， 
我 们 什么 也 不 能 告诉 你 。 稿 德尔 和 焙 享 的 工作 , 内 是 证 明子 
任何 人 都 不 可 能 在 和 和 中 之 亲 梅 造 一 个 基数 ，' 也 不 可 能 证 
明 没有 这 样 的 基数 ， 此 外 , 不 仅 对 于 WW, 和 %, 存在 这 样 的 问 
题 ,而 且 对 于 任何 无 限 基 数 = 和 2" 来 涪 , 也 存在 这 样 的 问题 . 

从 这 辑 上 说 ,我 们 每 一 个 人 都 可 以 根据 自己 的 愿望 ,承认 
或 者 否定 连续 性 假设 ， 但 是 大 多 数 数学 家 还 是 采取 承认 的 窟 
度 ,理由 是 如 果 我 们 永远 不 可 能 作出 界 于 = 弄 [ 2" 之 问 的 基 
数 ,我 们 就 可 以 不 去 理 它 ;如 果 假 定 这 种 基数 不 存 蔡 并 不 会 引 
起 矛盾 ,那么 为 什么 不 可 以 这 样 恨 定 呢 ? 

. 在 数学 之 外 ,也 有 很 多 不 可 判定 的 假设 ， 例 如 ,有 的 人 认 
为 ,上 帝 是 否 存 在 ,这 基 一 个 不 可 判定 的 问题 , 昌 然 他们 并 不 
能 象 黄 德尔 和 何 享 那样 对 活 续 性 假设 的 不 可 判定 性 进行 证 
湖 .， 物 理学 家 海 森 堡 认为 ,一 个 电子 在 某 一 肯 刻 的 精确 位 置 
和 隶 度 是 不 可 判定 的 ,“ 在 没有 任何 光线 的 条 件 下 ;红色 的 物 
体会 变 成 蓝 色 的 ,” 这 样 一 个 假设 也 是 不 可 判定 的 。 它 既 不 可 
能 证 明 是 正确 的 , 也 不 可 能 证 明 是 错误 的 ， 这 是 由 于 在 没有 
任何 光线 的 条 件 下 ; 根本 无 落 判 断 一 个 物体 的 颜色 。 从 还 辑 
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上 说 , 我 们 既 可 以 承认 这 个 霞 设 ， 也 可 以 各 定 这 个 假设 ， 当 
然 ,对 于 多 数 人 来 说 ,他 们 将 否定 它 ,因为 奥 下 姆 有 句 名言 ; 符 
仓 事 实 的 一 切 息 设 , 应 当选 择 其 中 最 简单 的 ， 


3. 


-局 题 包 
于 列 基数 中 哪 一 个 最 大 ? 


ei 2 2 名 ta 
设 5 有 Ww 个 元 素 ， 5z 有 筑 w2 个 元 素 ， 等 等 . 集合 Sry 52 的 
并 集 的 基数 是 什么? 
下 面 的 论证 错 在 哪里 ? 
“如 果 5 = 字母 表 中 所 有 字 续 的 集合 ，3 就 是 5 的 一 个 元 素 。 区 
赎 字 母 表 申 所 有 字母 的 集合 是 无 意义 的 
指出 下 面 嵌 个 是 次 正 的 集合 : 
{1) 所 有 无 限 基数 的 棠 合 ; 
《2z) 英语 中 能 写 出 的 亡 有 多 子 的 集合 ; 
(3) 所 有 元 素 的 集合 . 
在 不 内 连 读 福 悍 设 的 条 件 下 ,证 明 比 内 小 的 基数 至 多 有 贫 ， 个 。 
[提示 : 设 集 合 S 有 全， 个 元 素 。 对 于 每 一 个 小 于 全 :的 基数 加 


3 中 有 一 个 于 集 恰好 有 = 个 元 素 .】 
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[] 三 


~、\# 


七 、 希 罗 德 和 伯 轧 斯 组 泄 样 测量 
侣 球 桌 的 大 小 


1. 小 于 或 者 等 于 


在 第 四 章 里 , 我 们 讨论 了 无 限 基 数 同 的 "大 于" 关系。 这 
里 我 们 将 讨论 这 种 关系 的 相反 形式 ， 而 且 包 括 相 等 的 情况 . 

如 果 一 个 集合 有 搓 个 元 素 : 它 的 一 个 子 集 有 王 个 元 京 ， 那 
和 就 说 基教 吉 小 于 或 虱 葵 于 基数 nn( 记 作 mm 所 #2)。 

小 于 或 者 等 二 关系 有 三 条 重 训 的 性 质 : 

《1) 每 一 个 基数 小 于 或 老 等 于 它 本 身 ” 

因为 对 于 # 个 元 案 的 集合 5 来 说 ; 5 就 是 它 自己 的 一 个 


1» 这 个 事实 说 明 * 小 于 或 者 等 于 * 美 系 的 名 称 中 为 什么 要 有 "等 于 ”一 词 物理 
由 .必须 注意 、 我 们 是 把 “小 于 或 者 等 于 "作为 一 个 瑞 栖 来 定 多 的 . “小 
于 ?可 以 定 交 向。 培 所 #7 就 是 PS 而 县 壬 竺 二 
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芋 集 , 询 且 作为 子 集 5 仍 有 = 个 元 素 . 
C2》 如果 一 个 基数 小 于 或 等 于 另 一 基数 ， 后 者 又 小 于 或 
等 于 第 三 个 基数 ,那么 第 一 个 基数 必 小 于 或 等 于 第 三 个 基数 . 


B 


站 元 
本 元 索 
元 之 , 
图 8 


_ 这 昕 起 来 是 很 显然 的 ， 但 是 这 仅仅 是 由 于 我 们 熟悉 有 限 
数 的 情况 这 条 性 质 是 成 立 的 这 里 我 们 介绍 一 种 对 于 无 限 数 
也 适用 的 方法 。 如 图 8，N 和 有 分别 是 有 ”和 个 元 素 的 集 
合 . 设 m 翅 #, 那 入 有 一 个 子 集 , 它 恰好 用 个 元 素 ， 这 个 
于 集 记 作 M， 闻 时 假设 x<<+， 也 就 是 集合 R 有 一 个 于 集 , 它 
恰好 有 = 个 元 素 ， 这 个 子 集 记 作 3 ， 


滤 " 
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ww 和 8 有 相同 的 基数 ， 这 就 是 说 , 它们 的 元 素 完 全 可 以 
一 对 一 地 配对 ， 如 图 9，5 中 和 对 的 元 素 配 对 的 元 素 ; 在 5 中 
构成 一 合子 集 。 这 个 子 集 记 作 7。 实 对 上 是 R 的 子 集 出 
于 工 和 好 完全 订 以 一 对 一 地 配对 ， 所 以 了 的 基 效 应 当 和 对 的 
基数 相同 . 
由 此 可 见 , 怀 也 有 一 个 子 僻 是 由 攻 个 元 察 组 成 的 ， 这 就 
是 T， 几 此 便 可 以 断定 wr 

《3) 如 刁 两 个 基数 中 任 一 个 都 小 于 或 等 于 另 一 个 ， 这 两 
个 基数 一 定 相等 ， 

这 一 条 姓 质 , 听 起 来 好 人 象 很 扩 显 是 成 立 的 ,根本 用 不 着 证 
明 , 但 这 是 由 于 我 们 知道 它 在 有 限 数 中 是 成 立 的 ， 要 对 无 限 
数 证 明 这 一 条 性 质 仍然 成 立 ,同上 面 第 (2) 条 性 质 一 样 ， 并 不 
是 很 简单 的 。 实际 上 , 正 是 由 于 这 种 证 明 不 是 轻而易举 ,所 以 
给 予 了 一 个 专 有 的 名 称 。 上 述 性 质 (3) 被 称 作 谢 罗 护 一 - 伯 
思 斯 担 定理 , 因为 这 个 性 质 首先 是 由 他 们 内 个 人 证 朋 的 ， 在 
这 一 章 里 我 们 将 研究 这 个 司 题 ， 我 们 的 办 法 是 先 回 到 那个 无 
限 的 王国 去 ， 看 看 经 过 臣民 革命 以 后 那里 出 现 了 仁 么 新 的 情 
况 . 


2. 臣民 革命 以 后 


把 阿 列 夫 国 主推 翻 以 后 ， 臣 民 们 很 快 就 把 他 从 城堡 里 赶 
出 去 了 。 对 于 这 些 臣民 来 说 , 去 看 一 看 城堡 里 找到 的 许 许 多 
多 奇 珍 异 宝 , 那 真是 一 件 了 不 起 的 大 事 ， 从 国王 的 台球 室 里 
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发 现 的 台球 来 , 识 是 其 中 的 一 件 珍 上 由 。 和 和 通常 的 台球 点 祖 比 ， 
国王 的 台球 尝 要 宽 好 几 倍 , 而 且 很 长 很 长 。 当 人 站 在 合 球 桌 
的 一 头 向 前 看 男 一 头 时 ， 很 难说 出 这 张 台球 米 的 长 是 无 限 还 
是 有 限 ， 理子 的 两 过 有 无 数 个 球 野 ， 有 时 球 会 落 人 这 些 球 
圳 。 有 一 些 疑 球 棒 斜 靠 在 一 面 墙 上 , 另外 还 有 一 个 长 抬 的 贿 
沾 形 网 。 另 一 面 墙 边 放 着 一 个 老式 的 小 枉 。 上 面 写 荐 : 名 


售 球 规则 


Q) 每 人 取 用 一 根 弹 球 棒 , 一 个 球 ,随便 站 在 桌子 的 任 一 
方 . 

(2) 每 人 轮流 在 旧 上 放置 一 球 ,* 并 瞄准 卓 的 对 边 击 球 ， 

《3) 球 碰 到 具 的 两 边 刀 被 弹 园 ， 人 队 一 这 弹 入 到 另 一 兆 ， 
如 果 球 依然 只 入 某 一 边 上 的 球赛 ,那么 不 管 是 谁 击 球 ; 这 一 边 
的 入 算 失 一 分 ， 

(4) 如 果 球 不 停 地 来 闸 从 一 边 强 回 另 一 边 , 总 不 晶 人 球 
夺 , 这 时 裁判 就 可 用 蝴 隶 形 网 取 固 球 , 任 一 方 都 不 算 失 分 ， 

《5) 当 一 方 失 去 241 分 时 , 游 观 即 告 结 来 ，…” 


规则 接 下 去 讲 的 是 记分 的 方 半 ， 但 是 这 和 我 们 确实 没有 
什么 关系 ， 


3. 一 张 最 奇特 的 台球 时 


你 一 定 会 想到 ， 鲍 民 们 决 不 会 往 足 刚 放 谈 到 的 那 几 条 人 台 
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球 规则 ， 他 们 希望 自己 尝试 一 下 。 当 他 们 这 样 做 的 时 候 才 发 
现 ,这 颠 是 一 张 很 希 将 古怪 的 台球 点， 于 一 位 到 桌子 边 , 就 彼 
弹 同 末 ， 但 是 往 哪 曰 起 、 邦 连 炉 世 想 不 到 : 它 根 本 不 遵守 反 
射 定 律 ， 有 时 , 球 沿 着 一 过 的 策 下 方向 前 进 , 可 是 磁 到 尝 边 以 
天 ,并 不 象 平常 息 的 那 凡 , 沿 着 原来 的 垂直 方向 返回 , 而 是 向 
沪 或 向 右 乱 中。 把 息 儿 一 击 , 它 并 不 一 定 只 偏转 一 个 小 的 和 角 
度 , 郝 可 能 沿 着 三 直方 向 弹出 去 ,也 可 能 又 弹 回 来 (图 10). 


图 tb” 球 磁 到 台球 桌 边 反弹 的 几 种 情况 


地 外 , 滞 民 们 还 故 现 , 球 的 运动 总 不 减速 ,不 象 平常 那样 
会 变 得 傅 来 愈 慢 ， 球 一 奉 到 党 子 边 , 好 象 又 获得 了 新 的 能 重 . 
除非 球 掉 到 一 个 球 弟 里 , 才 会 静止 不 动 ， 有 时 球 走 的 路 钱 快 
不 会 使 球 掉 到 任何 一 个 球 圳 里 .这 和 时候 就 可 以 用 上 面 讲 到 的 
那 种 有 长 把 的 恕 形 网 (不 妨 叫 做 取 球 网 )。 但 是 要 会 使 这 个 
网 ,还 得 掌 摊 相当 高 起 的 技巧 才能 凌 往 运动 着 的 球 ,因为 球 的 
反弹 根本 没有 什么 规律 可 言 ， 

在 民 们 痪 县 以 后 决定 举行 一 次 合 球 交 赛 ， 把 这 元 限 的 王 
国 分 成 两 个 区 对 抗 ， 他 们 还 癌 定 ,每 方 出 一 个 截 状 , 由 两 人 公 
正 地 进行 裁判 。 蒜 西 大 道 东 段 组 成 的 球 队 选 举荐 罗 德 ， 央 为 

是 SF 于 


他 服 活 ; 西 段 选举 从 恩 斯 坦 , 因 为 他 最 擅长 于 用 长 柄 软 去 套图 
飞速 深 动 的 球 . 


4. 台球 比赛 怎 料 才能 赢得 胜利 


涩 第 一 场 比 赛 正在 进行 的 过 程 当 中 ， 有 几 个 臣民 从 小 山 
里 找到 一 本 手 小 的 蔬 , 封 注 上 写 著 : 《王室 人 台球 取胜 秘诀 》. 
这 本 节 里 讲述 了 这 张 人 台球 理 的 主要 的 不 同 于 一 般 台 球 桌 的 特 
性 ,因此 他 们 便 决定 竞赛 延期 举行 ,以 便 让 项 罗 德 把 这 本 潜 念 
铁 大 家 听 听 . 

舍 球 虽 的 下 列 特性 应 当 予 以 注意 : 

(1) 球 碰 到 举 边 以 后 , 弹 回 的 方向 不 象 平常 的 台球 泉 那 入 决定 于 
球 滩 动 的 路 线 和 桌 边 所 成 购 第 讼 ,而 取决 于 球 击 中 桌 边 的 哪 一 点 。 对 
于 同一 点 来 说 ,从 不 同方 向 来 的 球 , 弹出 去 以 后 都 基 同 一 个 方向 ， 然 而 
淄 球 击 中 基 一 点 附近 的 点 ,及 弹出 去 的 方向 可 能 药 全 不 同 ， 下 面 的 两 
个 图 表示 的 就 是 这 一 条 特性 . 

于 是 , 鲁 民 们 一 个 接 一 个 地 传 者 蔬 上 的 插图 ， 为 了 让 读 
省 也 看 得 到 ,我 们 把 风 复 制 在 这 里 《图 11》, 


- 


和 对 后 二 


当 每 一 个 人 看 过 这 张 图 以 后 , 书 传 到 了 伯 思 斯 坦 手 于 ,他 
接着 把 希 网 德 还 没有 念 的 那些 继续 念 下 去 ， 

(2) 球 花 到 桌 边 弹出 去 盯 后 ,不 是 掉 到 对 边 的 一 个 妹 己 时 ,就 是 古 
到 对 边 叉 被 弹出 去 。 球 永远 也 不 会 路 向 挟 子 的 一 端 。 

(3) - 桌 的 一 这 有 且 仅 有 一 个 点 ,从 这 点 反弹 出 去 的 球 ,可 以 击 中 对 
边 上 任 一 已 知 点 。 要 想 击 中 球 囊 ， 也 有 同样 的 - -条 秘 抉 : 尝 边 正好 有 
一 点 ,从 这 点 及 弹出 去 的 球 , 可 以 直接 出 中 对 边 上 任 一 指定 的 球 训 . 

《4) 课 子 的 每 一 边 上 部 有 三 种 点 ， 即 得 分 点 ,和 失 分 点 和 王 不 得 分 也 
不 失 分 的 堆 分 点 。 很 据 球 者 由 一 个 点 久 后 所 出 现 的 结果 。 来 区 分 这 个 
点 应 该 属于 哪 一 种 . 

如 果 一 个 队员 将 球 几 中 得 分 点 * 那 就 是 说 ,， 球 一 定 会 掉 到 对 方 的 球 
到 里 ;因此 对 方 就 失 一 分 。 

如 果 这 个 队员 于 由 具 分 点 。 球 就 会 让 回来 而 掉 进 自己 一 方 的 球 硒 
里 ,因此 这 个 队员 就 和 失 -- 分 。 应 当 指 出 , 球 衷 当然 要 看 作 是 得 分 点 ， 

球 者 中 零 分 点 ,> 它 反 弹出 去 以 后 叉 会 击 中 零 分 点 , 而 且 永 远 不 会 挤 
进 球 衷 里 去 ， 这 时 裁判 就 得 利用 取 球 网 让 球 停止 深 动 ， 

关于 台球 竞赛 的 这 些 可 以 作为 竞赛 的 最 优 战 术 的 新 知 
识 , 在 臣民 中 引起 了 许多 讨论 ， 希 罗 德 和 伯 思 斯 坦 轮 流 继续 
把 那 本 书 仍 完 给 大 家 听 。 书 的 其 余部 分 还 讲 到 如 何 选 最 好 的 
点 去 瞄准 等 等 相当 高 超 的 技术 。 书 由 指出 , 不 能 把 球 冲 看 作 
是 上 腾 准 的 最 好 的 点 ,因为 球 囊 周围 可 能 有 许多 失 分 点 , 打 此 除 
非 瞄 着 十 分 准确 , 否则 直接 瞄准 球 可 很 近 于 置 险 。 最 好 的 战 
术 : 应 当 找 出 党 子 的 对 边 上 哪 一 部 分 得 分 点 特别 多 ,然后 随 准 


这 一 部 分 的 中 点 ， 


5. 希 罗 德 和 伯 思 斯 起 解决 的 一 个 闫 题 


上 不 民 们 又 玩 了 许多 天 ， 有 些 人 玩 人 台球 的 技巧 马 经 掌握 相 
当 熟 红 ， 于 是 争论 就 发 生 了 ， 争 论 的 问题 是 桌子 的 一 边 是 不 
是 比 男 一 边 长 。 从 当时 的 铺 况 看 , 这 个 问题 并 不 是 扩容 易 解 
决 的 ,因此 他 们 使 才 请 教 两 位 裁判 希 罗 德 和 信和 四 产 坦 , 误 他 们 
帮助 兰 清 楚 这 个 间 题 ， 

你 也 许 已 经 想 过 , 解决 这 个 间 题 应 当 挺 容 易 : 只 要 拿 一 
根 尺子 去 重量 两 边 的 长 就 行 了 吧 ! 但 是 那个 国家 的 臣民 当时 
过 没有 尺 予 ,因为 他 们 根本 没有 长 度 的 概念 :还 没有 想到 项 杰 

子 。 一 个 来 西 的 大 小 ;他们 理解 为 点 的 多 少 ， 西 此 ,上 面 提 
出 的 问题 就 是 ， 虑 子 哪 一 边 的 点 多 一 些 ? 

希 罗 德 和 伯 恩 斯 二 为 了 研究 这 个 间 题 ， 花 了 整整 三 天 时 
阔 ， 他们 仔 组 研究 了 那 本 《王室 人 台球 取得 要 秘 》。 作 了 关 量 计 
算 , 写 席 了 许 许多 狐 张 纸 ， 着 罗 德 常常 兴高采烈 地 写 了 儿 分 
鱼 , 然 后 把 他 写 的 给 伯 奶 斯 组 看 ， 但 是 伯 恩 斯坦 泪 后 直 摇 头 ， 
把 那 张 纸 也 入 在 拧 上 了 .于 县 伯 恩 斯 坦 又 开始 计算 ,这 样 过 
了 好 几 正 , 合 球 素 上 到 处 护 满 了 计算 用 的 虚 纸 ， 最 有 趣 的 是 ， 
在 这 几 问 里 ;不管 希 罗 德 还 是 伯 居 斯坦, 居然 都 没有 去 仔细 看 
闭 那 个 台球 桌 ， 他 们 满 有 拒 握 地 相信 ,只 要 祖 据 那 太 书 上 讲 
的 内 容 , 用 纯 逻 辑 的 方法 就 一 定 能 佣 决 癌 题 。 结果 开明 ,他们 
的 办 法 确实 不 错 ， 

着 罗 德 几乎 是 亿 续 工作 个 不 停 , 直 到 第 三 天 的 深夜， 他 突 
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然 站 起 来 , 要 台球 室 里 的 人 都 保持 安静 ,马上 就 要 宣布 研究 的 
结果 了 了 ， 于 是 伯 因 斯 二 说话 了 了 . ， 
“无限 王国 的 公民 们 ， 我 的 同事 和 我 , 为 了 研究 这 个 问题 
已 经 工作 了 好 几 天 了 。 现在 我 们 一 致 认为 , 台球 桌 的 两 边 是 
一 样 长 .” . 

“ 男 外 ,着 罗 乱 插 进来 说 ，" 我 们 发 现 了 一 种 非常 巧妙 的 
证 虐 这 个 问题 的 方法 。 要 做 好 几 步 才能 获得 结论 , 所 以 伯 导 
斯 岂 和 和 我 将 轮流 说 明 人 怎样 构造 这 个 证 朋 ,” 

“首先 ,” 伯 恩 斯 坦 开始 说 道 ,，“ 我 们 看 到 ， 只 半 左边 的 


“包括 球 又 …， 希 罗 德 补充 说 ， 

“是 的 ,包括 球 玫 ,” 伯 恩 斯 但 继续 说 道 才 过 的 点 ,包括 
球 旺 在 内 , 同 右 迪 的 点 ,但 不 包括 球 囊 ,应 当 一 样 多 

“对 子 左 这 的 每 一 点 来 说 …, 希 罗 德 解释 说 ， 

“包括 球 开 …,” 

“包括 球 圳 ,都 有 右边 的 唯一 的 一 个 点 ， 球 从 这 点 反弹 回 
武 以 后 正好 到 达 左 辽 那 点 上 去. 这 样 , 左边 所 有 的 点 都 可 以 
辣 大 这 的 点 (除去 球 突 以外) 一 对 一 地 配 成 对 ,”- 

“ 另 一 方面 ,在 这 的 点 ,包括 球 慰 在 内 , 同 左边 的 点 ,但 不 
包括 球 圳 ;也 是 一 样 多 .” 

“证 上 明 的 方法 和 前 面 一 样 , 希 罗 德 补充 说 . 

“是 的 ,用 完全 相同 的 方法 就 可 以 证 明 ， 伯 县 斯 坦 同 意 地 


“现在 我 们 要 注意 , 球 击 中 一 个 得 分 点 , 它 必须 是 从 另 一 
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边 上 的 失 分 点 反弹 回去 的 ， 因 此, 我 的 得 分 点 就 是 你 的 失 分 
点 .” 

“ 反 过 来 讲 也 对 ,” 伯 恩 斯 坦 继续 说 ，“ 如 果 你 把 球 击 向 类 
分 点 ,水 就 会 反弹 到 桌子 另 一 边 的 得 分 点 ,” 

“因此 ,” 希 罗 德 作 结论 似 地 说 ,“ 我 这 一 边 的 得 分 点 , 同 你 
那 边 的 类 分 点 , 怡 好 一 样 多.” 

“i 且 你 那 边 的 失 分 点 , 同 我 这 边 的 得 分 点 ,也 恰好 一 样 
多 .” 

“所 以 总 起 来 说 ”着 罗 德 扰 续 说 ,， “我们 每 一 边 的 得 分 点 
秋分 点 的 总 数 是 相同 的 .” 

“但 是 我 可 以 比 你 多 有 几 个 得 分 点 .” 伯 恩 斯 过 说 . 

“这 样 一 来 ,我 一 定 比 你 多 有 几 个 失 分 点 .” 希 罗 德 说 . 

“是 这 拌 ， 但 是 我 们 各 自 的 总 数 还 是 相 富 .” 

“把 得 分 点 和 失 分 点 加 起 来 ,总 数 是 相同 的 。 留 下 的 问题 
是 要 郑 虑 既 不 得 分 又 不 失 分 的 霍 分 点 .” 

“这 个 问题 好 解决 ,” 仿 恩 斯 坦 接 车 说 ,“ 因 为 击 中 桌子 一 
边 堆 分 点 的 球 ， 弹 回来 以 后 页 到 男 一 边 上 的 点 还 是 零 分 点 。 
这 样 一 来 ,桌子 两 这 的 零 分 点 就 可 以 一 对 一 地 配 成 对 啦 1” 

“这 就 是 说 ,每 一 边 上 的 零 分 点 的 数目 也 相同 .” 

“ 正 是 这 样 。 我 们 的 得 分 点 和 失 分 点 总 数 相同 。 零 分 点 
的 数 月 也 相同 ， 而 捍 子 每 一 边 上 就 只 有 这 样 三 种 点 

“还 有 球 囊 呢 ?" 希 罗 德 问 道 ， 

“你 可 能 已 经 忘记 了 , 球 故 应 当 包括 在 得 分 点 里 面 , 

“ 宽 全 正确 ,” 和 着 罗 德 表示 同意 ， 


* 帮 站 全 


* 所 以 总 起 来 说 ,我 们 可 以 得 出 结论 桌子 一 边 上 的 
“ 同 另 一 边 上 的 点 ,数目 相同 ,” 


6. 一 种 王室 合 球 桌 


在 这 一 节 里 ， 我 们 将 介绍 一 种 王室 人 台 玻 桌 ， 了 以 便 让 读者 
有 机会 显 显 身手 .。 下 面 一 边 上 的 点 分 别 编 号 为 1,5, 7，8， 
93，……:, 也 就 是 除了 2，3，4 和 6 以 外 的 所 有 有 限 数 . 上 面 
一 过 的 点 分 别 编号 为 1, 5,， 7,9:,11，13，15， 16, 17…, 也 就 
是 除了 2, 3, 4, 6, 8,10, 12 和 14 以 外 的 所 有 有 限 数 . 下面 
一 边 上 球 认 的 编号 等 于 2 加 上 3 的 倍数 , 即 5,，8,， 11，14，… 
上 面 一 边 上 球 族 的 编号 是 18，22, 26…, 即 等 于 2 加 上 4 的 
倍数 。 在 这 种 桨 特 的 王 富 台球 泉 上 , 球 反 弹 的 路 线 将 遵循 下 
述 规定 。 当 球 击 中 下 边 一 点 # 时 ,如 果 # 是 3 的 倍数 , 球 就 
反弹 到 另 一 边 上 编号 为 2w/3 十 10 的 点 ; 如 果 # 等 于 1 加 
上 3 的 倍数 , 球 就 反弹 到 男 一 边 上 编号 为 2(# 一 1)/3 十 1 的 
点 , 《编号 等 于 2 加 上 3 的 倍数 的 点 是 蒜 囊 , 球 就 会 落 人 球 囊 
而 未 会 男 弹 .) 例 如 ,一 个 球 击 中 卓 子 下 边 编 号 为 12 的 点 ,反弹 
回去 便 击 由 上 地 的 点 是 【2/13X122?+ip， 即 编号 为 18 的 点 . 
如 果 球 击 中 点 13, 反弹 功 去 便 会 击 中 [273 x (13 一 1)] 十 1 
点 ;好 上 边 的 点 3。 

当 球 击 中 上 边 的 点 *# 时 ,如 果 # 是 奇数 ,反弹 回去 便 会 击 
中 下 边 的 点 4; 如 果 # 是 4 的 倍数 ， 便 会 出 中 /2 (编号 是 侦 
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数 催 允 不 是 4 的 倍数 的 ,一 定 是 球 圳 .) 图 12 上 画 出 了 郊 种 可 
的 球 路 。 - 
人 ( 当 ## 是 奇数 时 )3 或 8 这 (C 当 # 是 4 前 信 数 》 


信人 20 19 Ea ly 16 4643 13 11 9 


AR ,4 省 
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19 18 I# 13 于 于 12 y 10 ” 


rm 24113 二 10 到 29 一 1)/3+1《 取 其中 的 蚂 数 》 
图 12 
上 边 的 点 19 是 沁 分 点 ， 因 为 以 下 而 击 球 到 上 边 的 点 19 
时 ,来 回 反弹 几 次 以 后 终于 落 人 人 击 球 人 一 边 的 球 讲 8 里 ,这 样 
他 就 该 沁 一 分 。 工 边 的 点 24 是 得 分 点 ， 两 边 上 的 点 都 是 
零 分 点 。 


7. 希 罗 德 - 伯 思 斯 坦 定理 


假设 我 们 有 两 个 集合 5S 和 了 .还 假设 3 有 一 个 子 集 5， 
它 和 7 有 同样 多 个 元 索 ; 工 有 有 一 个 子 案 T,, 它 和 5S 有 同样 多 
个 元 素 . 

我 们 可 以 抠 S 和 了 看 作 是 一 种 王 毕 全 球 桌 的 两 边 。 下 面 
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一 一 一 一 一 -一 一 -一 一 一 一 -一 一 一 -一 一 -一 -一 -一 -一 =- - 


Ti 


上 章 一 边 的 蒜 窜 是 了, 外面 


点 ， 
都 有 s 的 一 点 才 与 之 配 开 (因为 


此 


襄 是 8 外面 的 那 占 


一 边 上 的 球 
的 那些 点 ，Y 


成 如 


任意 一 


和 3 的 基数 相同 )， 我 们 规定 , 球 击 中 7 的 点 #;. 友 弹 回 


a 3 


去 碰 到 3 的 点 所 ,那么 二 和 az 就 配 成 一 对 。 对 于 下 面 一 边 ， 
我 们 可 以 敌 同 样 的 规定 。 这 样 我 们 就 可 以 按照 上 述 规 定 确定 
球 来 回 滚动 的 路 线 , 同样 也 就 可 以 玩 这 种 台球 了 。 带 罗 德 和 
伯 太 斯 坦 的 论证 表明 :党 子 两 边 点 的 数目 应 当 相同 。 于 是 ,我 
们 可 以 得 出 结论 : 如果 两 个 基数 , 其 中 任 一 个 都 小 于 或 等 于 
另 一 个 ,那么 这 两 个 基数 相等 . 


1. 


习 题 了 


第 52 页 图 12 中 ,哪些 点 是 得 分 点 ? 哪些 点 是 失 分 点 ? 哪些 点 尾 
零 分 点 ? 

第 51 页 讲 的 王室 人 台球 笛 , 下 面 一 边 有 多 少 得 分 点 ,有 窗 少 失 分 点 
多 少 零 分 点 ? 

[提示 ; 证 明 下 边 上 区 倍数 (以 12 也 后 ) 都 是 失 分 点 ， 编 号 可 以 
写成 然 +7 的 点 都 是 得 分 点 .] 

图 15 表示 的 是 另 一 种 王 窗台 球 桌 . 


er 


Dave 
球 豆 六 
0 


2x 
图 15 
左边 包括 0<s*<2 中 所 有 实数 x， 太 于 1 的 点 都 是 球 襄 。 省 边 包 
揪 0 专 * 所 4 中 所 有 实数 x, 而 只 有 一 个 球 亚 ; 基 * 一 4. 
当 球 击 申 左边 > 点 时 ， 如 果 1<*<2， 球 就 直接 掉 进 球 囊 # 如 果 


而 于 


0 Sxl, 球 就 会 被 反弹 回 到 4x, 当 球 击 中 右边 的 点 * 一 4 时， 就 会 
直接 掉 进 妹 圳 ; 当 球 击 中 点 x<4 时 ， 斌 会 反弹 回 到 右边 的 点 */2. 


.左边 的 点 = 一 二 是 三 种 点 中 的 哪 一 种 ? 
右边 的 点 * = 地 是 哪 一 种 点 ? 


.左边 的 点 = = 是 哪 一 种 点 ? 


-两边 有 没有 堆 分 点 ? 
， 说 明 举 子 丽 过 哪些 点 是 得 分 点 ?7” 晤 些 点 必 失 分 点 ? 哪些 点 是 零 分 
点 ? 


ms 


八 、 无 殿 的 算术 


这 一 帝 移 讨论 起 数 的 算术 .首先 我 们 来 证 明 关 于 基数 加 
法 和 乘法 的 两 条 重 此 法 则 ， 


1l. mnsmn 


对 于 基数 普 和 = 来 说 ,只 要 它们 都 天 于 1. 上 面 的 关系 式 
就 成 了 并， 我 们 利用 图 16 米 证 明 这 个 式 子 . 

设 不 相交 的 集合 信和 NN 的 基数 分 别 是 mw 种 #， 由 训 中 的 
x 利 N 口 的 ”组 成 数 对 (x,y)。 所 有 这 囊 数 对 的 集合 记 作 
S$，5 的 基数 是 mx， 数 对 《5,y)》 中 ， 前 一 个 数 5 固定 不 变 ， 
而 第 二 个 数 可 以 取 遍 NN 中 所 有 元 素 ; 这 种 数 对 的 数 由 等 于 和 
的 基数 ,也 就 是 等 于 a。， 数 对 (x, ce) 中 ,第 二 数 固 定 为 cs 而 
第 一 个 数 可 以 取 侦 MM 中 所 有 元 素 。 这 种 数 对 的 数目 等 于 mm。 
上 面 提 到 的 两 种 数 对 总 共有 多 少 对 昵 ? mw 十 # 吗 ? 不 完全 


~ EE = 


对 , 医 为 其 中 有 一 数 对 计算 了 两 次 , 这 就 是 数 对 (5，c)， 为 
了 小 够 m 十 sa 对 ,我 们 可 以 添上 一 个 数 对 ,其 中 不 包含 5 或 
者 ce。 庙 于 村 和 除了 5 和 < 以 外 ,都 至 少 还 有 一 个 元 素 ; 所 
以 上 面 要 添 的 数 对 确实 是 存在 的 。 这 样 一 来 , 我 们 就 从 ma 
个 数 对 中 找 出 了 m 十 # 对, 也 就 是 说 , 基数 为 mw 的 集合 5 
有 一 个 子 集 , 它 有 mw 十 #2 个 元 素 ， 由 此 可 见 ,， mm 十 冯 mm, 


* 是 史 硬 


2, 2m+t ndm ,Dn 


这 个 关系 式 对 于 任何 基数 * 和 +» 都 是 成 立 的 ， 它 把 加 鞭 
和 需 革 联系 起 来 。 和 前 面 一 样 , 设 M 和 NN 是 两 个 不 相交 的 集 
部 ， 它 们 的 基数 分 别 是 ;和 wn.。 但 是 这 里 用 5 表示 上 述 两 个 
集合 的 并 集 。 3 有 ;十 » 个 元 束 , 它 的 于 集 共 有 2"” 个， 

这 样 一 来 ，5 的 每 一 子 舍 可 记分 成 两 部 分 : ”一 部 分 在 好 
中 , 一 部 分 在 入 中 。 于 是 5 的 每 一 个 子 全 都 可 以 看 作 是 由 一 
对 子 集 , 即 寻 的 一 个 于 集 入 的 一 个 子 集 组 成 的 。 反 过 来 ,MM 
的 企 一 个 子 集 和 六 的 任 一 个 子 集 ， 都 可 以 合 在 一 起 组 成 & 的 
一 个 子 集 ， 由 此 可 见 , 我 们 可 以 把 8 的 子 集 《总 共有 2 人 个》 
疝 对 的 子 集 (总 共有 2” 个) 和 六 的 子 党 (总 共有 2 个 ) 组 成 的 
子 舍 对 , 一 对 一 地 配对 ， 而 由 对 的 于 集 和 立 的 于 集 搭 配 成 的 
子 集 对 共有 2 2” 对 ,因此 2r+" 一 2 ，2?. 


图 17 
图 18 就 m 一 2 和 5 一 2 这 种 特殊 情况 直观 地 玫 示 了 


各 将 有 和 


上 述 证 明 的 正确 性 、 从 图 中 可 以 看 出 ， 2 2 一 233， 亦 陆 
4X 4 一 16， 当 然 , 证 明 这 一 点 还 有 更 简便 的 办 法 ， 但 重要 的 
是 ,这 些 简 便 办 法 都 不 适用 于 泡 限 数 ,而 我 们 这 种 办 法 却 能 够 
推广 到 无 限 数 。 


[S00| 


这 线 表 说 明 笃 样 把 5 的 子 党 看 作 是 对 的 子 集 和 六 的 子 人 举措 肥 成 的 子 拧 对 
图 18 


3. 基数 的 加 法 和 乘法 
利用 上 面 的 两 条 法 则 以 及 非常 有 用 的 希 罗 德 一 伯 恩 斯 坦 


二 虱 入 直 


定理 ,我 们 可 以 求 出 基数 的 和 与 积 。 
证 1 匠 Xx 让 等 于 什么 ? 


解 , RX 让 一 2 
【在 第 二 章 中 已 经 证 明 入 十 入 一 结 .》 


例 叉 并 ,十 总， 等 于 什么 ? 
解 ， 一 方面 ， 各 < 名 十 RN,, 


曙 一 方面 ， MW 十 让， < 让 这 WN 一 MN, 《周全 DD). 


个 都 小 于 或 等 于 男 一 个 ,它们 应 当 相等 . 
例 3. WN 十 并 等 于 什么 ? 
解 . 方面。N 志 多 十 中 


另 一 方面 ，N, 十 的 二 是 光一 党 《 见 例 2 
根据 希 罗 德 - 伯 乱 斯 志 定 理 ， 3 十 让 一 让 1 。 


例 4 区 六 总 等 于 什么 ? 


解 . 4 [有 二 浇 ,, 


例 8 XN 十 让: 等 于 什么 ? 

解 . 站 二 多 < 交 ,XX 并 一 区 
男 一 方面 ,显然 有 哆 志 入 十 总， 
因此 ， 店 十 总 一 全 - 

无 限 基数 的 加 法 和 蔷 法 并 不 重要 ， 


因为 任何 两 个 无 限 基 


数 的 和 或 积 ; 总 等 于 其 中 较 大 的 一 个 。 山 于 这 个 水 故 , 当 利用 
小 的 基数 构造 大 的 基数 时 ， 加 靶 和 冬 法 是 没有 什么 用 处 的 运 
算 。 构造 大 基数 的 强 有 力 的 运算 是 取 罕 运算 , 即 乘 方 ， 在 前 
而 第 四 章 里 , 我 们 已 经 讨论 了 2 取 任 意 基 数 次 短 的 运算 ， 现 


# 册 人 


在 我 们 将 进 一 村 面包 推广， 并 且 对 任 尊 基 数 吗 积 阅 算 交 到 引 
为 此 ， 我 们 必须 贤 党 穹 类 映射 ， 


4 也 般 


i ”机 个 党 双 之 闻 , 若 果 根 据 某 一 靶 岂 ,其 中 一 个 符 含 糙 任 一 
元 到 都 有 另 一 集合 某 一 确定 的 元 素 与 之 对 应 ， 这 下 诸 周 就 遇 
做 映射 、 如 果 元 率 ? 是 对 应 的 元 素 ,我 们 盆 记 俐 “xy 
一 张 地 图 可 以 看 作 是 地 球 表面 上 的 点 的 集合 到 一 发 纸 上 的 坊 
的 集合 的 一 种 映射 。 法 则 x 一 x 给 出 从 整数 集 《 包 插 正 整 
数 、 负 奖 数 和 震 ) 到 台数 集 的 一 种 觅 射 。 根据 这 个 法 出。 经 
个 整数 都 和 它 的 平方 数 对 麻 ， 

.在 定义 一 种 鼎 射 脏 , 它 的 法 则 也 可 能 很 离 尊 志 可; 宇 妇 。. 
从 所 有 有 限 数 的 集合 到 集 售 103 1 2, 3, 4,5，6, 六 8.19) 的 
映射 。 可 以 规定 如 下 有限 数 ”和 ,= 的 小 数 部 分 的 第 二 位 数 
字 对 应 . 1 


全、 
3 5 0 四 
3 让 Er gy 


5. 一 一 映射 和 全 映射 。 ”。 


.从 到 工 的 映射 ,根据 规定 ,5 的 每 二 个 元 素 具 畜 四 的 一 
分 再 囊 与 之 对 应 .。 在 这 种 规定 下 ,7 的 基 一 个 元 过 可 以 网 吕 
中 多 个 元 素 对 应 。 例 四 , 此 数 集 上 的 肌 射 * -> “:， 困 一 元 索 
:4 与 2 和 一 2 两 个 元 素 对 应 ， 这 方面 极端 的 便于 起 一 个 集合 


wm XL 


中 的 每 一 个 元 素 都 陕 射 汶 男 一 个 沁 合 的 间 一 个 元 素 ， 男 一 个 
极端 是 所 谓 一 到 一 的 喘 射 (简称 一 一 幢 射 ) 在 3 到 了 的 卫 射 
下 ， 如 果 了 7 的 上 每 一 个 元 素 至 多 只 和 3 的 一 个 元 素 对 应 ， 这 种 
陕 射 就 是 一 一 的 ， 在 整数 集 里 , 胰 射 * 一 3 不 是 一 一 的 , 但 
是 上 映射 x 一 2x 是 一 一 的 . 

从 8 济 工 的 映射 下 ,对 于 3 的 每 一 个 元 察 ,都 有 工 的 一 个 
元 素 与 人 对 应 .但 基 并 不 是 了 的 每 一 个 元 未 都 必须 局 S 的 元 
索 对 应 ， 也 就 是 说 , 工 的 一 些 元 素 可 能 “没有 用 ”. 例如 ,整数 
尝 到 整数 澎 的 峡 射 x > 2*， 后 一 个 整数 集 只 用 了 侦 数 . 没 
有 住 何 蓝 数 映射 到 7, 因为 不 可 能 有 整数 <* 使 得 2x 一 7， 任 
何 元 素 都 被 用 上 的 吴 射 , WH 做 会 里 奎 。 如 果 了 的 每 一 个 元 过 
都 至 少 司 5 的 一 个 元 案 对 应 , 那么 这 种 且 射 就 是 全 且 射 。 从 
,整数 梨 到 整数 党 的 映射 x 一 2* 不 是 全 了 贞 射 而 颇 轴 + 一 
7 十 1 是 全 映射 ,图 19 直观 地 说 明了 这 些 概念 . 


一 二 一 


非 一 一 > 非 全 ， 县 非 一 一 
全 瞻 身 一 一 锋 射 。 ”也 非 全 肌 射 。 ”人 金 一 一 映射 
图 19 


如 果 从 8 到 了 的 一 个 陕 射 嫩 是 一 一 了 映 射 , 又 是 全 页 射 , 那 
友 工 的 每 一 个 元 素 怡 好 有 5 的 一 个 元 未 与 之 对 应 (因为 悬 多 
驶 射 ,所 以 至 少 有 一 个 元 素 , 由 于 是 一 一 的 ,所 以 至 多 只 有 一 
个)， 在 这 种 喘 庄 下 ;5 的 所 有 元 率 和 工 的 所 有 元 素 一 对 一 地 


"TR" 


配对 . 

因此 ， 两 个 集合 有 相同 的 基数 ， 当 且 仅 当 从 其 中 一 个 集 
合 到 荔 一 个 集合 有 一 沾 侠 射 。 它 既是 一 一 驶 射 , 又 是 金 喘 
射 。 


6. 怎样 定义 mr 


从 集合 {1，2，31 到 集合 {4，B} 的 映射 ， 林 以 列表 如 
下 : 
[1 一 4 2 一 4 3 一 4 
[1 一 4 2—4 3 了 3 一旦 ] 
[1 一 4 2—B 3 4] 
[1 一 4 2—8 3—8] 
[1 一 号 2—*A 3 一 2 
[1->B 2 一 4 3 一 3 
[1 一 > 五 2—B 3-4] 
[1-> 吾 2 一 吾 3->8] 
及 3 个 元 案 的 符合 到 2 个 元 素 的 储 合 ， 此 有 8 了 种 配 
射 。 另 一 方面 :相反 方向 的 机 射 却 有 9 一 3 种 . 
{A4—1 EB—1] 
[A4—1 BB-~2] 
ft4 一 1 了 一 3] 
tA4—2 B—1] 
[4—2 8—2] 


i 7 了 


[4 一 2 B-*3] 四 
TA-—>3 人 一 1 
[了 一 3 日 一 2] 
[A—3 $8—3] 
以 一 个 在 限 集 到 入 一 个 有 限 集 的 觅 对 计算 其 总 数 的 法 
则 是 不 难 找到 的 ，- 从 *# 仆 元 素 的 集合 到 * 个 元 来 的 集合 , 共 
有 mm" 个 映射 。， 现在 我 们 可 以 抬 这 个 法 区 推广 到 无 限 基数 的 
如 果 加 和 如 是 两 个 入 数 ， 那 么 从 基数 为 4 的 集合 到 莫 数 
为 mm 的 集合 的 全 条 蜗 射 组 成 一 个 集合 ， 这 个 集合 的 基数 就 定 
叉 为 mp" ! ， : 
前 面 我 们 对 任 一 基数 # 曾 经 定义 2 是 任 一 有 个 元 素 
的 集合 的 子 集 庆 移 成 的 集合 的 基数 ， 我 们 必须 验证 这 个 定义 
同上 面 进一步 推广 的 定义 是 一 臻 的。 我 们 必须 使 自己 确信 ， 
以 集合 5 到 伐 合 {1，2] 的 映射 的 个 数 , 同 3 的 子 乏 的 个 数 , 应 
光正 好 一 样 。 事 们 确 是 如 此 , 因为 对 应 于 从 5 到 {1，2} 的 每 
一 个 映射 ;都 有 5 的 一 个 子 党 , 它 的 元 素 就 是 & 中 映射 到 1 的 
所 有 有 元素 ，, 则 时 , 对 应 于 5 的 每 一 个 子 集 , 都 有 一 个 竖 射 ， 
在 这 个 映射 下 子 集 的 元 案 痢 映射 到 1, 而 其 余 的 元 素 都 婉 对 
到 2， 这 里 两 个 方面 的 对 应 关系 相当 于 把 晓 射 和 了 于 集 配 对 ， 
负 示 它们 的 基 玖 相同 。 
例如 ,从 {1，2， 引 到 {1，2] 的 八 全 并 射 ， 以 及 与 之 对 应 
的 子 集 , 列 表 如 下 ; 
1i->1 2->1 3-->1 1{1，2，3】 


a 
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另 一 种 观点 是 把 映射 看 作 是 数 对 的 集合 ， 这 时 不 用 1 
1，2 一 2。3 一 1 这 种 写法 , 而 代 之 世 (1 1),(2, 2),(3,。1) 
这 种 写法 。 这 三 个 数 对 , 是 第 一 个 元 素 必 于 集合 {1，2，3}、 
第 二 个 元 素 属 于 {f1，2J} 的 所 有 数 对 的 尝 合 的 予 梨 。 

虽然 每 一 个 映射 可 以 看 作 且 一 个 数 对 的 集合， 然而 并 不 
是 每 一 个 数 对 的 集合 都 能 看 作 是 一 个 映射 。 例如 ， 数 对 (1， 
2),C2，1),C2，2),《3，。2) 的 乐 合 就 不 能 姥 作 是 一 个 蛛 射 , 因 
为 否则 就 必须 有 1 一 2，2 一 1 2 一 2，3-2.， 这 是 不 可 能 的 ， 
医 为 在 一 个 映射 下 , 一 个 元 过 只 能 映射 到 一 个 元 素 ， 也 守 许 
几 个 不 同 的 元 误 岗 射 到 某 一 个 元 素 ， 因 此 1 一 2 和 3 一 2 并 
没有 什么 错误 , 错 就 办 在 2 不 能 贞 射 到 两 个 不 同 的 元 案 .。 另 
一 种 数 对 的 集合 ,例如 (1，2),(3，1) 这 个 集合 也 不 能 看 作 是 
从 {1，2。3} 作 的 映射 。 因 为 这 里 只 规定 了 1 映射 到 2，3 映 
射 到 1, 但 是 没有 规定 2 应 当 映 射 到 哪个 元 素 . 


是 了 了 = 


由 于 从 靠 合 好 到 集合 立 的 每 一 个 有 映射， 都 可 以 看 作 是 对 
和 六 的 元 素 组 成 的 数 对 《 数 对 的 第 一 个 元 素 属 于 M ,第 二 个 属 
于 NW) 的 集合 的 子 集 , 所以 从 对 到 六 的 睦 射 的 数目 , 应 当 小 于 
或 等 于 数 对 集合 的 子 祭 的 数目 用 符号 求 表示 就 是 : 如果 入 
的 基数 是 ”: M 的 基数 是 加, 从 到 对 的 映射 有 mm” 个 ,从 M 
和 入 可 以 构成 ma 个 数 对 ,这 些 数 对 可 以 构成 2”” 个 集合 。 因 
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例 
解 . 根据 上 面 的 不 等 式 ，Ni 过 2 


6.。 求 Rc. 


而 泪 一 因此 有 ?所 2 


男 一 方面 。2* 过 让- 


利 


用 希 罗 德 一 伯 思 斯 坦 定理 ,我 们 就 会 得 出 
Si 一 2%0. 


例 7. 求 诗 - 
解 . Ni < 2 2 
” 表 一 方面 区 一 2 < 中 让 
因此 ，gi 一 让 
- 鱼 和 3 让 等 于 什么 ? 
和 解 . R20 一 2 一 隐 . 
舅 一 方面 ， 忠 一 2 < 和 RL 
这 里 我 们 汞 能 准确 地 说 出 区， 等 于 什么 .这 种 办 法 只 
能 使 我 们 得 鲜 这 样 的 结论 ; 即 让 在 品 和 和 之 间 ( 包 括 
等 于 由 或 浅 的 情况 )， 显 然 ,我 们 还 必须 去 探索 更 为 有 力 
的 技巧 ， 
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8, (2™)" 2m 


对 于 加 和 # 都 是 有 限 数 的 情况 ， 这 个 等 式 我 们 已 经 很 熟 
亚 . 事实 上 ,这 个 等 式 对 于 所 有 基数 中 和 * 都 成 立 , 下 面 就 来 
给 出 证 明 . 

设 集合 ME 和 妇 的 基数 分 别 是 mw 和 w。 我 们 用 符号 8 表示 
所 有 数 对 《r+，。y) 的 集合 ,其 中 x 属于 M ,yy 属于 NN， 我 们 知 
道 , 3 有 mx 个 元 素 。 假设 3 有 一 个 子 售 了， 即 了 是 其 些 数 对 


号 
落 狐 

Ei ; 
子 煤 工 的 元 春 
_ 都 加 有 阴影 线 . 


数 对 (7; 夫 { 息 中 x 属于 对。 y 属于 mW 可 以 君 作 是 以 N 到 MM 的 子 集 的 集合 的 映射 
图 妆 
二 了 了 和 


(x，y) 的 个 合 。 我 们 可 以 把 子 集 了 工 看 作 是 从 立 到 好 的 子 洁 
的 集合 按 下 述 方法 所 作 的 贞 射 。， 对 于 NN 中 的 元素 y, 我 们 撒 
定 它 映射 到 对 的 一 个 子 集 ， 这 个 子 集 的 元 素 包 括 中 所 有 数 
对 (x， y) 里 出 班 的 全 体 x。 

反 过 来 ,从 N 到 M4 的 于 集 的 集合 的 每 一 个 映射 ,部 可 以 看 
作 是 5 的 一 个 于 集 。 因为 侵 设 这 个 映射 对 于 普 的 元 素 y， 都 
规定 了 对 的 一 个 子 集 了 。. 我 们 可 以 把 这 个 映射 看 御 是 和 所 有 
数 对 《x，y) 一 一 其 中 x 是 M 的 元 素 , 7 是 入 的 元 素 , 而 且 * 
场 于 了 一 一 的 集合 等 价 的 . 

由 于 8 有 ms 个 元 索 ， 因 此 5 有 2"* 个 子 集 ，M 的 子 集 
的 集合 的 基数 是 2"， 因 此 从 到 M 的 于 集 的 集合 的 映射 有 
(2*)* 个 。 我们 已 经 证 明 5 的 子 集 可 以 局 这 些 映射 一 对 一 地 
配对 ,这 就 证 明了 {2%)" we 2 | 

上 而 的 推理 有 些 难 懂 。 为 了 讲 得 更 清楚 一 点 , 我 们 用 一 
个 特例 来 作 仔 细 的 考察 ,我 们 要 证 有 明 的 是 ,C2 一 23 二 24 
取代 合 {1，2} 和 {4， 丰 分 别 是 M 和 入 。 下 斑 中 列 出 了 从 {4， 
妇 到 {1，2]} 的 于 集 的 (2》 个 映射 , 以 及 相应 的 数 对 C(x、y) 的 
集合 .这样 的 数 对 党 合共 有 2*? 个 , 它们 可 以 和 有 《2 六 个 元 
素 的 集合 一 对 一 地 配对 ,所 以 [22 一 2 
ea 一 fa } 1{} 
za 一 人 } sb—{1) {C1, 5)} 
a>{ } sb—1{2} {C2, 56)} 
a>{ } 5—={1,2} {C1, 8), (2, 6)} 
a>={l1} -> 人 } {C1, a)} 


下 Hs 


a>{l} pt{1} {C1, a) C1, 5)} 
a>{]} Sr {2} {C1, a), (2, 6))} 
si{ly b>{1,2} {C1, a),(1, 5b) ,02, 5)} 
2 一 《2 bp—{ } {C2, a)} 
a > {2} 五 一 个 {C2, od),C1, 6)} 
a {2} 五 一 {2} C2, a),t2, 5)} 
a {2} gs—>{12} {C2, a) 1, Bb),(2, BE)} 
oa"{l,2} 5 一 T } {C1, ae7:(2，c)} 
一 (2 2 一 ft {C1, 0),(2, a),(1, 5)F 
a {1 2} 5—mf2} {C1, a) ,C2, a) ,C2, 5)} 
se {ls2} 3 一 {1 2 {C1, a), (2, a9, (C1, 5), C2, 2)} 
例 & 《第 二 次 尝试 ) #5 等 于 什么 ? 
解 。N 一 C230)N ZU 2 
例 和 共和 等 于 什么 ? 
解 .RR 二 (2% 一 20% 一 20 一 全。 


习 题 8 . 


证 明 名: 十 慌 , 一 从 

证 肯 锥 ;x 壬 , 开 只 

证 明 多 == 听 ， 

多 车 于 什么 ? 

计算 谍 关 :Xx 闭 3 十 畔 全 十 雏 了 0 

?za 等 丁 什么 ? 

概 定 两 个 和 限 基 数 的 积 等 二 其 中 较 大 的 一 个 , 证 朋 ;， 如 果 +: 和 
是 两 个 无 限 基数 ; 且 :所 1!， 那么 一 2。 


~ 
PO 


二 于 二 辐 


GCCYISCSYHI O00 
20090 110 290 160 000 030 


习 显 1 

1. a， 所 有 三 位 数 的 集合 居 {100，101，102，…，998，999}, 它 的 
基数 是 999 一 99 一 900。 

b。 热 o。 因 为 末 位 数字 旦 5 的 数 可 以 排列 成 : 9。19，329，39， 
Cc， 后 0 
d. 26, 

2. ”性 意 渤 定 一 个 何 舍 ， 然 后 拒 它 右边 的 每 一 个 合子 向 尖 边 称 动 一 个 
位 置 ,这 样 就 会 空 出 一 个 况 售 。 由 于 不 存在 最 后 一 个 鸽 低 的 问题 ， 
所 以 不 会 发 生 鲁 于 无 难 舍 的 情况 。 如 果 程 舍 只 有 有 限 多 个 ， 用 这 
种 办 法 去 处 理 , 将 会 发 生 什 么 情 讽 电 ? 

3. a， 催 语 各。 有 限 集 也 可 以 排 成 -一列 。 但 是 任何 无 限 集合 可 以 排 
成 一 列 时 ; 它 的 基数 是 多， 这 她 真 语句 . 

b. 真 语句- 
5- 仿 语 句 ， 例 如 sf2: 3。，43: 的 所 训 元 素 可 以 同 {1s 2，3，4y "= 
除 1 忆 让 将 元 素 一 对 一 击 配 对 如 下 : 


s 0 = 


3 
4 一 
ma 


Er 


因此 ,两 个 集合 应 当 有 和 宰 间 的 基数 ， . 
d， 物语 句 。 到 现在 为 止 s 我 们 还 没有 证 盟 还 有 另外 的 无 限 基数 。 


而 这 正 是 下 面 凡 章 中 驳 讨 论 的 癌 题 。 
习题 2 
1. 这 些 基数 都 相等 ， 
有 
l=<—>! 
站 -了 
1 
可 二 3 
4< 4 
了 < 
By 
本 < 
3， a， 正确 。 
b- 正确 。 
< 不 正确 ， 全 训 ，|1 十 壬 。 二 铭 o 十 御 o> 得 是 1 拱 o。 
4d。 当 坊 是 有 陨 数 时 ， 式 于 不 成 立 。 但 是 当 * 居 无 限 数 时 ， 式 于 成 
立 。 
习题 3 
1， 


+ 8 * 


上 图 中 的 折线 表明 方 陈 中 的 点 可 以 排 成 一 列 , 因 此 方 阵 上 共有 车。 小 
点 。 
2. 对 于 无 限 基数 来 说 ,不 能 作 除法 、 


习题 4 

i av fa 2, 3, 4} {2, 3} 
{1, 2, 3} {2, 4} 
{1 2， 4 {3， 人 和 
{i, 3, 4} ti} 
全， 3， 人行 {2} 
{1, 2} {3} 
41s 3} {4} 
{1 4 { } 

b. 2 一 16, 


2. a. 委 os 办 为 只 有 一 个 元 素 的 子 集 是 : 
{1}, {2}, {3}, ， 
ep 网 为 多 只 有 了 人 的 了 和 以 拓 站 和 
J {I} 2}5132},{37,4153} 23}3"" 
3. 本 题 的 论证 只 证 明了 有 有限 的 子 集 有 然 。 个 。 
41. 区 君 第 3 题 。 


时 内 本 晤 


习题 5 


1. 展 设 本 西 大 省 的 东 相 上 的 房子 都 儿 上 考 轴 ， | 2，3, + 南边 的 
用 奇数 编号， 北边 的 用 偶数 编号 。 内 要 宣布 编号 为 的 房 守 的 居 
民 搬 到 2#' 导 房子 就 行 了 7， 就 是 说 , 每 个 人 把 它 家 的 号 码 急 以 2 就 
行 了 、 这 六 一 来 。 所 有 的 轩 民 都 迁 到 了 偶数 编号 的 房子 ( 即 东 西 大 

′ 蓝 路 北 的 房子 }。 对 东西 火 道 西 段 同 料 办 理应 行 了 . 

2， 不 够 。 按 第 1 感 报 家 以 后 ,路 南 空 出 来 的 房子 有 铃 , 春 ， 即 使 每 一 

: ”应 房子 有 热 。 间 房子 ,也 只 有 其 。x 仆 。 匈 项 亲 房 子 ，- 然而 可 能 
入 成 的 委员 会 却 有 2% 个 ,这 比 N 机 多 得 多。 


习题 6 


1， 20W 一 20 一 轩 :， 


2 和 一 钨 4 
2 Sp 和 Mp 一 SP 


因此 ， 2134) 最 大 ， 

1 

3。 字母 “s” 不 是 字母 家中 所 有 字 秤 的 集合 ， 它 只 表 攻 那个 集合 ， 虽 
然 我 们 可 以 写 “ = -… 的 集 仿 ”, 但 实际 意 闵 是 俯 示 … 的 集合 ”. 
因此 ,符号 不 是 疡 自已 的 一 个 天 来，- 它 是 用 特 号 泊 示 的 此 全 

”的 一 个 苑 崇 . 

4， 3a- 无 耻 基 数 有 开 限 多 个 ， 因此 ， 如 果 5 = 所 有 无 限 基数 的 集合 
性 么 s 的 基数 就 是 了 的 无 索 ， 因此 ，" 斯 有 无 限 基数 网 上 全 "这 个 
定义 就 是 不 妥当 的 
最 然 < 用 :表示 匡 语 中 能 写 出 的 泊 有 和 于 的 笑 合 "是 了 的 一 个 区 
过 ,但 是 这 里 并 不 象征 3 题解 答 中 说 的 理由 那样 , 它 不 会 使 我 们 陪 
入 循环 定义 的 精 况 .实际 上 ， 某 语 中 能 转 出 的 句 科 只 有 内 。 各 ( 共 
他 语言 中 也 是 如 此 ) ,因此 这 些 句 子 可 以 排 成 一 列 。 排列 时 ， 我们 
党 可 以 按 甸 于 中 有 宁 少 字母 (每 一句 子 的 长 谱 当 有 限 )， 对 于 同样 
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长 的 句 于, 我们 可 以 按 字 母 顺序 来 排 。 象 “4 19” 这 样 的 句子 大 
概 是 排 在 最 前 面 的 一 名 。 这 些 句 子 可 以 排列 无 银 多 ， 因 为 其 中 一 
定 包 括 下 面 这 样 一 些 和 甸子 ， “一 加 一 等 于 二 ”，。“ 一 加 二 等 于 三 *， 
“一 加 三 等 于 四 ”,…… 

c。 如 果 5 一 所 有 元 家 的 集合 ,那么 3 就 是 集合 {5} 的 一 个 元 素 , 因 
此 ;定义 这 样 的 集合 是 不 妥当 的 ， 

假设 5 是 一个 集合 , 它 的 时 数 是 雏 ,. 根据 定 多 ; 当 m< 只， 时。5 有 
一 个 于 集 的 泪 数 是 + 因此，s 的 子 集 至 少 和 小 于 谎 , 的 基数 一 样 
多 .于 是 ;小 于 外; 的 基数 的 集合 的 基数 应 当 小 于 或 等 于 2 一 从 
《 即 s 的 于 集 的 数目 )。 注 意 , 如果 承认 连续 性 假设 , 那 就 会 推出 : 
小 于 从 ,的 基数 恰好 是 WW 个 ,其 中 有 欠 。 有 限 基数 ， 有 一 个 无 限 
基数 即 久 。。 


习题 ? 


在 ， 


下 边 ” 零 分 点 : 1. 

得 分 点 : 5 7 8> 0, 11, 13, 14, 15, 了 看 > 17 ， 19, 

共和 分 点 : 12，18。 
上 边 ” 零 分 点 : I。 

得 分 点 : 18, 21, 22。 

失 分 点 : S57 9 11, 13,15, 16, 17, 19, 20, 
注意 ,在 图 12 中 没有 曾 出 球 击 中 .上 边 点 21 时 球 走 的 路 线 (“上 ” 表 
示 桌 的 上 边 ,“ 下 ”表示 下 边 ); 21 上 ,21 下 , 24 上, 12 下 ,18 上 。 
下 边 有 然 。 个 得 分 点 。 锥 。 个 失 分 点 ,一 个 零 分 点 . 


左边 * 一 二 是 失 分 点 ， 球 击 中 左边 的 点 * 一 地 时 ， 它 的 路 线 
尽 (“ 左 ”表示 桌 的 左边 ,“ 右 "家 示 右 边 ): 
让 碟 ，1 有 ,地 在 ，? 有 。1 左 。4 右 . 


b. 有 边 * 二 于 是 得 分 点 ， 球 击 中 这 一 点 时 ;反弹 后 的 路 线 是 : 
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了 只 - 


1 t 1 1 
让 有 ; 写 左 ;也 有 ,村 左 ， 1 用 ,了 了 左 : 2 右 , 1 左 ， 4 有， 
ec 左边 > 一 计量 得 分 点 ， 球 击 中 这 一 点 时 ,反弹 后 的 路 线 是 : 
1 4 2 "8 4 
训 主 ; 子 右 本 左 ， 言 有 ,村 左 。 


d 有 :两 过 的 点 * = 4 是 等 分 点 。 
< 左边 ” 零 分 点 : 9 
失 分 点 : ls 4+， 工 ， 1 


2 4 息 
得 分 点 ， 所 有 其 余 的 点 。 
右边 ” 零 分 点 : 0 。 
1 1 1... 
得 分 点 : 4» 231, 本， 十 7 


失 分 点 : 所 有 其 余 的 点 . 
福 意 : 左边 失 分 点 的 数目 等 于 右 这 得 分 点 的 数目 其 余 类 推 . 


习题 8 


1. 


多 4 十 氏 所 钠 s 扒 3 一 2 加 ,2 和 
一 2 一 2 根据 例 3 
一 国 :, 
另 一 方面 ， 答 ;3 蕊 委 1 十 的 灶 
因 下 ,根据 希 罗 德 一 伯 原 斯 坦 定理 。 让 。 十 内、 一 并 s。 
从 :X 由， 一 24xz284 一 231 十 车 一 2 有 《 板 据 第 1 题 ) 


一 牧 4 
生 六 2 根据 第 2 题 ) 
一 入 sa 
二 “ 


会 的 X 鲍 * 十 民 。 ak) 十 矶 地 
一 往生; 十 计生 十 多 
二 


一 息 3 十 候 : 十 鲍 s 
一 
本 
另 一 广 夯 ， 
了 
因 上 出 :级 招 希 罗 德 -一 人 恩 斯 坦 定 理 ，7vs 一 估 。. 
扎 设 和: 足 疝 个 泡 限 基数 :和 而且 + 各!，“ 
那么 # 一 因此 < 一 2 
另 一 方面 ，2' 扎 f'。 医 为 坚 污 限 数 ,当然 大 于 2。 
根据 希 罗 德 一 人 大 斯 坦 定 理 * ” = 2 + 


和 


